코드 from collections import deque subin, dongsang = map(int, input().split()) path = [0]*100001 # 이전에 방문했던 노드를 기록할 리스트 visited = [0]*100001 # 몇 번째로 해당 노드를 방문했는지 기록할 리스트 def bfs(start): # 가중치가 없고, 최단거리를 찾아야하므로 bfs 이용 queue = deque([start]) visited[start] = 1 # 출발 전 방문기록 while queue: popnum = queue.popleft() if popnum == dongsang: return visited[popnum]-1 # 만약 pop한 값이 동생이 있는 곳과 같다면 함수 종료 for i in [..
