200924460   1달 전

dfs가 보다 bfs가 좋다고하여

bfs로 짰는데 예제는 맞으나 결과는 틀렷다고 하네요.

plzrun   1달 전

죄송합니다. 틀린것 같다고 처음에 지적했는데, 코드를 보니까 제가 지적한 부분은 틀리지 않았네요.

다시 보니까 check배열이 없어서 그런것 같습니다. 방문한곳을 다시 방문하지 않도록 체크배열 만들어줬더니 통과했습니다.

plzrun   1달 전

위의 댓글 작성자인데...


그래도 코드는 아래와 같은 코드로 전향하시는 것을 추천드립니다. :)

그래프 문제는 코드가 다 정형화 되어있으니까요...


참고로 bfs와 dfs를 구현하실때에는

bfs는 방문하기전에 반드시 체크를 해야하고

dfs는 방문하고 나서 체크를 해야 합니다.


이 점만 주의하셔서 코딩하시면 될 것 같아요.

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