[BOJ] 13913

숨바꼭질 4

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

N에서 K까지 BFS를 사용하는 것은 BOJ_1697: 숨바꼭질문제와 같습니다.
트리 형태로 생각해보면 경로를 이루는 각 노드는 하나의 부모만 가지고 있으므로
부모를 기록해둔다면 쉽게 경로를 알아낼 수 있습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/13913.cpp

Updated:

Leave a comment