7562번 - 나이트의 이동
아래의 31번 라인대신 32번 라인을 사용하면 틀리는 이유가 궁금합니다.위에서 dist 배열을 -1 로 초기화 했기 때문에 bfs를 돌면서 목표 위치에 도달하면 -1이 아닌 수가 기록되고 q가 비어있지 않더라도 최단거리로 도착하는 것을 보장한다고 생각합니다. 어떤것이 문제인지 아시는 분 계실까요?
큐에 데이터가 남아있는 채로 다음 TC로 넘어가서 그런것 같습니다.
매 TC마다 큐를 초기화하는 코드 넣으시면 해결될듯 싶습니다.
남는 데이터는 생각하지 못했네요. 수정해서 제출해보니 정답 나왔습니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
serenity0205 8달 전
아래의 31번 라인대신 32번 라인을 사용하면 틀리는 이유가 궁금합니다.
위에서 dist 배열을 -1 로 초기화 했기 때문에 bfs를 돌면서 목표 위치에 도달하면 -1이 아닌 수가 기록되고 q가 비어있지 않더라도 최단거리로 도착하는 것을 보장한다고 생각합니다. 어떤것이 문제인지 아시는 분 계실까요?