https://www.acmicpc.net/problem/13913문제풀이BFS를 돌고난 후 경로를 역추적해야 한다BFS를 진행하면서 각 지점이 어디에서부터 왔는지 기록한다예를 들어 10번 위치에서 5번 위치로 갔다면 `parent[10] = 5` 같이 부모를 기록한다 BFS가 끝나면 경로를 출력해야 하는데 `parent` 배열은 K -> N 경로를 알려준다문제에서는 N -> K 경로를 출력해야 하므로 거꾸로 추적해야한다Stack을 쓰면 편리하다`current = K`부터 시작해서 스택에 푸시하고`current = parent[current]` 로 갱신해준다걸린 시간동안 반복하고 큐가 빌 때까지 출력해주면 된다코드import java.io.BufferedReader;import java.io.InputS..