serenity0205   8달 전

아래의 31번 라인대신 32번 라인을 사용하면 틀리는 이유가 궁금합니다.
위에서 dist 배열을 -1 로 초기화 했기 때문에 bfs를 돌면서 목표 위치에 도달하면 -1이 아닌 수가 기록되고 q가 비어있지 않더라도 최단거리로 도착하는 것을 보장한다고 생각합니다. 어떤것이 문제인지 아시는 분 계실까요?

ryu_eclipse   8달 전

큐에 데이터가 남아있는 채로 다음 TC로 넘어가서 그런것 같습니다.

매 TC마다 큐를 초기화하는 코드 넣으시면 해결될듯 싶습니다.

serenity0205   8달 전

남는 데이터는 생각하지 못했네요. 수정해서 제출해보니 정답 나왔습니다.

감사합니다!

댓글을 작성하려면 로그인해야 합니다.