[백준] 13913번: 숨바꼭질4 (C++ 풀이)

문제

풀이

기존의 숨바꼭질[1697]에서 나온 결과를 토대로 dfs로 다시 타고 들어가는 작업을 했더니 시간초과가 났다,,(ㅠㅠ당연한결과,,)

bfs하면서 큐에 push할때 따로 parent배열에 부모를 저장해놓고,

목적지에 도착하면 parent를 따라 올라가는 방식으로 해결했다.

코드

결과