sparkjy18   1년 전

DFS를 반복문 안에서 돌리는 과정에서

정답 코드는 Visited[] 리스트를 한 번만 초기화한 후 True로 설정된 원소를 하나씩 False로 변경해주는 방식인 반면,

오답 코드는 반복문을 돌릴 때마다 Visited[] 리스트를 계속 [False] * n으로 초기화해주는 방식입니다.


제 생각에는 DFS를 끝까지 수행한 다음 Visited[] 리스트의 원소를 모두 False로 바꾸는 양상이 동일해 보이는데, 어째서 한 코드는 정답이고 다른 코드는 오답인지 잘 모르겠습니다. 

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