백준

🥈Silver 5 https://www.acmicpc.net/problem/10815  ✅ 1차 풀이import sysinput=sys.stdin.readlineanswer=''n=int(input())having_cards=set(map(int,input().rstrip().split()))m=int(input())num_list=list(map(int,input().rstrip().split()))for num in num_list: if num in having_cards: answer+='1' else: answer+='0'print(' '.join(answer))input의 범위가 10^7으로 이분탐색을 해야하나 했지만, 일단 한번 정직하게 풀어보았다.상근이..

🥇 Gold4 https://www.acmicpc.net/problem/10282     ✅ 정답 풀이from sys import stdinfrom heapq import heappop,heappushinput = stdin.readlinet=int(input())INF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 q=[(0,start)] while q: cost,idx=heappop(q) if dist[idx] ✨ 경로는 양방향이 아니지만 감염은 역방향으로 퍼져나가기 때문에 그래프에 값을 넣어줄때 역방향으로 넣어주면 된다.그렇게되면, 감염된 컴퓨터의 개수도 다익스트라 결과값으로..

🥇 Gold4https://www.acmicpc.net/problem/1753   ✅ 정답풀이import sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #시작점 거리는 0 q=[(0,start)] #(cost,노드번호) while q: cost,idx=heappop(q) if dist[idx] 우선순위 큐를 이용한 다익스트라 최단 경로 알고리즘  ❗️전체 노드의 개수가 10,000개 이상이라면, 리스트가 아닌 우선순위 큐(힙)을 사용해 문제를 풀어야한다.   👉🏻 다익스트라 알고리즘 시간 ..

🥈 Silver3https://www.acmicpc.net/problem/8911       ✅ 정답풀이import sysinput = sys.stdin.readlinen = int(input()) dx = [0, 1, 0, -1]dy = [1, 0, -1, 0]for _ in range(n): commands = input().strip() direction = 0 # 초기방향=북쪽 (0: 북, 1: 동, 2: 남, 3: 서) x, y = 0, 0 # 초기위치 min_x, min_y = 0, 0 max_x, max_y = 0, 0 for command in commands: if command == 'F': x += dx[di..

🥈 Silver2 https://www.acmicpc.net/problem/17086   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinem, n = map(int, input().rstrip().split())dx = [0, 1, 1, 1, 0, -1, -1, -1]dy = [-1, -1, 0, 1, 1, 1, 0, -1]def bfs(): result = 0 while queue: cy, cx = queue.popleft() for i in range(8): ny, nx = dy[i] + cy, dx[i] + cx # 상어가 없는 0에 대해 이동 ..

🥈 Silver3 https://www.acmicpc.net/problem/1063   ✅ 정답 풀이import sysinput = sys.stdin.readlineking, stone, n = input().rstrip().split()# 이동 방향 (row,col)move = { 'R': (0, 1), 'L': (0, -1), 'B': (1, 0), 'T': (-1, 0), 'RT': (-1, 1), 'RB': (1, 1), 'LT': (-1, -1), 'LB': (1, -1)}cols = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5, 'G': 6, 'H': 7} #{0:'A'}reversed_cols = {v: k for k, v in cols...

🥈 Silver5https://www.acmicpc.net/problem/1251  import sysfrom itertools import combinationsinput = sys.stdin.readlineword = list(input().strip())word_length = len(word)result = set()for i in range(1, word_length - 1): for j in range(i+1, word_length): first = word[:i] sec = word[i:j] thrid = word[j:] # reverse first.reverse() sec.reverse() thr..

🥉 Bronze3https://www.acmicpc.net/problem/2061 ❎ 1차 풀이import mathimport sysfrom itertools import permutations# 두 소수 구하기# 두 소수가 l 이상인지 확인# O - good# X - 더 작은 소수 출력input = sys.stdin.readlinek, l = map(int, input().rstrip().split())for divisor in range(l,k): # 두 소수 찾기 if k%divisor==0: num2=k//divisor num1=divisor if num2처음에 생각했던 방식은 주어진 k=143를 소인수분해 했을때 추출되는 두 값이 모두 l이상이..