1764번: 듣보잡 문제 풀이 set() 함수를 이용하여 집합 연산(&)을 이용하면 간단하게 풀 수 있다. 소스코드 n, m = map(int, input().split()) no_hear = set() no_see = set() for i in range(n): no_hear.add(input()) for i in ran...

16173번: 점프왕 쩰리 (Small) 문제 풀이 쩰리가 오른쪽, 아래쪽으로만 이동할 수 있기 때문에 방향벡터를 두 개 만들어놓고 BFS를 수행한다. 소스 코드 import sys from collections import deque input = sys.stdin.readline def bfs(x, y): q = deque([(...

17086번: 아기 상어 2 문제 풀이 상어에서부터 안전 거리를 계산해야 하므로 값이 1인 좌표를 큐에 넣고 bfs로 탐색한다. 소스 코드 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) arr = [] # 대...

1107번: 리모컨 문제 풀이 소스 코드 import sys input = sys.stdin.readline target = int(input()) n = int(input()) broken = list(map(int, input().split())) # 현재 채널에서 + 혹은 - 만 사용하여 이동하는 경우 answer = abs(100 ...

1966번: 프린터 큐 문제 풀이 해시 테이블처럼 index 리스트를 만들어서 문서를 구분하였다. 소스 코드 t = int(input()) for _ in range(t): n, m = map(int, input().split()) # 4, 2 priority = list(map(int, input().split())) ...

11656번: 접미사 배열 문제 풀이 소스 코드 word = input() word_list = [] for _ in word: word_list.append(word) word = word[1:] for i in sorted(word_list): print(i)

2002번: 추월 정답 비율: 45.182% 문제 풀이 ‘나온 차의 순서’가 그 뒤에 있는 차량들의 ‘들어간 순서’보다 늦은 순서라면(inCars[outCars[i]] > inCars[outCars[j]]) 추월한 차량이기에 +1을 해주고 이를 각 차량에 대해서 반복한다. 소스 코드 import sys input = sys.stdin...

14235번: 크리스마스 선물 정답 비율: 56.582% 문제 풀이 우선순위큐를 이용하면 간단하게 해결할 수 있는 문제였다. 산타가 선물을 저장할 때는 우선순위 큐를 이용해 가장 가치가 높은 선물이 앞으로 오도록 하고 아이들을 만날 때 마다 큐의 가장 첫 요소를 꺼내어 준다. 우선순위큐는 가장 낮은 값부터 pop되기 때문에 저장을 할 때는 ...

1715번: 카드 정렬하기 정답 비율: 33.966% 문제 풀이 처음에는 작은 값부터 더해주면서 리스트로 문제를 풀고자 했다. 근데 시간초과도 아니고 틀린 답안이라고 한다. 나중에 알아보니 정렬을 계속 해줘야 하는데 그게 이루어지지 않아서 안되는 것이었다. 왜냐하면 묶여서 새로운 값이 생길 때마다 그 값과 나머지 값들을 포함해서 제일 작은 ...

1940번: 주몽 정답 비율: 48.621% 문제 풀이 갑옷을 만드는 데 필요한 수가 m이라고 할 때, m에서 nums의 각 원소들을 뺀 나머지 값이 nums에 있는지 탐색하며 문제를 해결한다. 예를 들어 m = 9이고 nums의 첫 원소가 2일 때, 9 - 2 = 7이 nums에 있는지 탐색한다. 소스 코드 from typing imp...