13913 (1) 썸네일형 리스트형 백준 13913 숨바꼭질 4 - 파이썬 문제. 풀이. 이 문제도 경로를 저장하는 배열을 저장해서 연산마다 경로를 추가했는데 이 방법으로하면 메모리가 초과된다. 이 방법은 이동한 경로를 나타내는 배열을 하나 선언한뒤 어디로 이동했는지 표시하고 목표지에 도착했을때, 해당 위치에서부터 어떻게 이동했는지를 체크하면된다. 소스코드. import sys from collections import deque def path(x): arr = [] temp = x for i in range(matrix[x] + 1): arr.append(temp) temp = move[temp] arr.reverse() print(*arr) def BFS(n): queue = deque() queue.append(n) while queue: x = queue.popleft.. 이전 1 다음
