-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
섹션 8을 수강하며 궁금한 점이 있습니다..
22.05.07 15:09 작성 조회수 104
0
섹션8.재귀함수와완전탐색(DFS:깊이우선탐색)을 전부 들었는데요.
아직은 알듯 말듯한 느낌이있는데
특히나 자신이 없는 부분이
어떤 경우에 방문 체크를 해야하고, 또 어떤 경우에는 방문 체크 없이 구현해야 하는지..
잘 감이 안옵니다. 혹시 규칙같은게..있나요?
답변을 작성해보세요.
0
김태원
지식공유자2022.05.11
안녕하세요^^
왠 만한 DFS, BFS 문제들은 거의 모두 방문체크를 한다고 보시면 됩니다. 딱히 그걸 구분할 방법이란게 없는데 결국은 문제를 앞으로 많이 풀다보면 자연스럽게 느끼게 될겁니다.
답변 1