1260번 - DFS와 BFS
예제는 모두 잘 돌아가는데 다른 테스트케이스에서 틀린것 같습니다.
제 생각으로는 dfs는 문제가 전혀 없는거 같은데 bfs에서 문제가 나는듯합니다.
코드에서 수정할 부분이나 반례, 오류를 알려주시면 감사드립니다.
아래 사진은 bfs 출력 과정입니다.
초기 오름차순 정렬이 잘못되었습니다.
문제 해결 했습니다.
댓글을 작성하려면 로그인해야 합니다.
wwlee94 4년 전
예제는 모두 잘 돌아가는데 다른 테스트케이스에서 틀린것 같습니다.
제 생각으로는 dfs는 문제가 전혀 없는거 같은데 bfs에서 문제가 나는듯합니다.
코드에서 수정할 부분이나 반례, 오류를 알려주시면 감사드립니다.
아래 사진은 bfs 출력 과정입니다.