경로에 대한 조사는 둘중하나다. 같이 들고 다니던가. 아니면 pre_node 배열을 만들던가. import sys input = sys.stdin.readline from collections import deque def bfs(start,target): queue = deque() queue.append([start,0,[start]]) visited = [False]*400001 visited[start] = True while queue: cur,cur_time,cur_path = queue.popleft() if cur==target: return cur_time ,cur_path for next_node in (cur-1,cur+1,cur*2): if 0