• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

섹션 8을 수강하며 궁금한 점이 있습니다..

22.05.07 15:09 작성 조회수 78

0

섹션8.재귀함수와완전탐색(DFS:깊이우선탐색)을 전부 들었는데요.

아직은 알듯 말듯한 느낌이있는데
특히나 자신이 없는 부분이
어떤 경우에 방문 체크를 해야하고, 또 어떤 경우에는 방문 체크 없이 구현해야 하는지..

잘 감이 안옵니다. 혹시 규칙같은게..있나요?

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

22.05.11 07:05

안녕하세요^^

왠 만한 DFS, BFS 문제들은 거의 모두 방문체크를 한다고 보시면 됩니다. 딱히 그걸 구분할 방법이란게 없는데 결국은 문제를 앞으로 많이 풀다보면 자연스럽게 느끼게 될겁니다.