인프런 커뮤니티 질문&답변
작성한 질문수
71번 깊이 우선 탐색 질문드립니다.
작성
·
126
0
안녕하세요. 71번 문제의 출력엔 E D F A C B로 되어 있습니다. 그 앞에 깊이 우선 탐색을 그림으로 해설 하실때에도 E D F A C B로 설명해주시는데 하지만 정답 코드로는 E A B C D F 로 나오는데 해설에는 단지 출발 방향만 다르지 같다고 하시는데 이해가 되질 않아 문의드립니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
소미님, 깊이 우선 탐색(DFS) 관련하여 문의하셨군요.
깊이 우선 탐색은 시작 정점과 탐색 순서에 따라 결과가 다르게 나타날 수 있습니다.
설명된 E D F A C B의 순서와 코드의 결과 E A B C D F가 다르다면, 탐색 시작 정점이나 간선의 순회 순서가 다를 수 있습니다.
정답 코드의 탐색 순서와 해설의 탐색 순서가 일치하지 않는 것 같습니다.
강의 내용과 정답 코드 사이에 불일치가 있다면, 해당 강의의 피드백을 통해 정정을 요청하시거나, 강의 Q&A 섹션에 질문을 남겨 해결할 수 있을 것입니다.