13913번: 숨바꼭질 4 www.acmicpc.net 이 문제는 기존의 숨바꼭질 문제에서 가장 빠르게 동생을 찾는 시간뿐만 아니라 어떻게 이동해야 하는지 그 경로도 출력해야 한다. 백준 1697번 : 숨바꼭질 in Python 1697번: 숨바꼭질 www.acmicpc.net 위 문제는 어떤 한 점에서 다른 한 점으로 가기 위해 걸리는 최단 시간을 구하는 문제로, 이동 방법에는 앞뒤로 한 칸 또는 그 점의 좌표만큼 앞으로 이동하는 방법이 있다. 만.. wanna-be-developer-yjh.tistory.com 그래서 위 링크의 풀이에서 큰 차이는 없으나 visited 배열을 이동 경로 출력을 보조하기 위한 배열인 prev로 대체한다. prev의 원소들은 -1로 초기화한다. BFS 과정에서 특정 정점..