[BOJ/백준] 13913. 숨바꼭질 4 (python)

https://www.acmicpc.net/problem/13913

Problem

[1697] 숨바꼭질 문제에서 경로만 추가해주면 되는 문제

Solution

현재 위치에서 -1, +1, *2 해준 위치를 큐에 추가해줄때마다 path 리스트에도 현재 위치를 추가해준다.

목표 위치까지 도달했을 때, 경로도 함께 출력해야하는데 마찬가지로 거슬러 올라가면서 값을 다른 리스트에 저장해주고, 끝나면 reverse()를 이용해 리스트를 뒤집은 뒤 출력해준다.

Python Code