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