엔지니어 동행하기

그래프 탐색 BFS 문제를 처음 접했을 때 어려울 수 있는 점은, BFS 문제에 좌표에 대한 내용이 많이 나오는데 이를 그래프 개념과 연결시키는 부분입니다. 카카오 코딩 테스트 문제(KAKAO BLIND RECRUITMENT 2019~2021)를 직접 풀어보며 이에 대해 정리했던 내용을 공유합니다. 기본 구조 from collections import deque def bfs(start): global n dist = [math.inf] * n q = deque([]) q.append(start) dist[start] = 0 while q: node = q.popleft() for i in graph[node]: # nextCost 계산 if nextCost < dist[i]: q.append(i) di..