[백준] 13913번 숨바꼭질 4 c++

---

숨바꼭질 응용 문제 최단 거리를 갱신할 때 전에 어디서 왔는 지를 넣어주기 위해서 trace 배열을 만들어줬다. trace[nx] = cur은 nx에 오기 전에 cur에 왔다는 의미이다. bfs를 돌다가 동생의 위치에 도달하면 최단 거리를 출력해주고 trace[nx]을 탐색하면서 경로를 vector에 넣어준다. 그리고 vector에 있는 값을 출력해준다....

[백준] 13913번 숨바꼭질 4 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 13913번 숨바꼭질 4 c++