ston13   4년 전

책이나 다른 분들의 로직을 그대로 구현했다고 생각했는데 20% 이후에 계속 실패가 됩니다.


잘못된 부분이 있는지 확인해 주시면 감사하겠습니다.

bupjae   4년 전

다음과 같은 입력이 주어졌을 때, 올바른 BFS 순서는 "1 3 4 2"이지만 이 프로그램은 "1 3 2 4"를 출력합니다.


원래는 1과 연결되어 있는 3과 4를 먼저 방문해야 하지만, PriorityQueue 의 성질 때문에 3을 방문한 뒤 3에 연결되어 있는 2를 먼저 방문하게 됩니다.

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