24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
아무리 풀어봐도 반례를 못찾겠습니다 ㅠㅠ 도와주세요
6 7 1
1 6
1 2
2 6
2 3
2 4
3 5
4 5
1 -> 2 -> 3 -> 4 -> 5 -> 6
위 소스는 아래와 같이 나오네요.
123543
@to302 말씀해주신 예시라면
1 2 3 5 4 6 순으로 방문해야 DFS 정의에 맞지 않나요??
3의 인접 노드는 2랑 5뿐이니까요...
감사합니다 !
지적하신 부분이 맞네요.
3 - 4 연결을 설정하고 답을 적은건데. 연결 목록에서 누락되었습니다.
위 예시대로라면 말씀하신 순서가 맞습니다.
댓글을 작성하려면 로그인해야 합니다.
chlskfk6810 2년 전
아무리 풀어봐도 반례를 못찾겠습니다 ㅠㅠ 도와주세요