from collections import deque

q = deque([start])
visited[start] = True

while q:
    cur = q.popleft()
    for nxt in neighbors(cur):
        if not visited[nxt]:
            visited[nxt] = True
            q.append(nxt)

게임맵 최단거리 문제 부터 풀어보기