BFS

• algorithms

Snippet

from collections import deque

visited = [False for _ in range(n)]
dq = deque([a]) # starting point

while dq:
    cur = dq.popleft()
    visit(cur)
    for v in adj_dict[cur]:
        if not visited[v]:
            visited[v] = True
            dq.append(v)

관련 문제

• 백준-1939-중량제한 이분탐색 + BFS로, 어떤 무게 W로 물건을 배달할 수 있는지 여부를 검사한다. 이때 A -> B로 가는 경로를 찾기 위해 BFS를 사용한다.