인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

:)님의 프로필 이미지
:)

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

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

작성

·

153

0

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

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

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

:)님의 프로필 이미지
:)

작성한 질문수

질문하기