• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

굳이 flag가 필요할까요?

22.09.15 19:03 작성 조회수 256

0

Screenshot 2022-09-15 at 13.01.26.png제가 이해한 바로는 결국에는 L 은 arr.length 깊이만큼 들어가야 딱 계산이 완료되고 비교가 되는 거라고 이해했는데, 그 전에 끝나는 상황이 만들어 지지 않는 이상 flag의 유무가 굳이 필요한가 궁금합니다!

course-thumbnail

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

5. 합이 같은 부분집합(이진트리 DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2022.09.17

안녕하세요^^

답이 발견되면 모든 재귀를 멈추기 위해 flag를 쓰고 있습니다.

flag를 쓰지 않으면 답을 발견한 이후에도 호줄된 재귀들이 계속 돌면서 재귀호출을 하게 됩니다.

이 글과 비슷한 Q&A