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

안인경님의 프로필 이미지
안인경

작성한 질문수

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

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

스택프레임으로 이해를 못하겠어요

작성

·

227

0

직접 그림그려가며 하고 있는데 이해가 좀 안돼요.. DFS(L+1, sum+arr[L]);가 계속 호출돼서, 결국 스택에 차례대로 쌓일텐데, 만약 L===n이 되었을 때 if문에 만족하지 못하면 바로 끝나고, 스택에 쌓였던 게 다시 pop되는거까진 이해했어요. 그런데 그 이후가 이해가 안돼요... 줄기가 어떤 순서로 가는지 궁금해서 미치겠어요 ㅜ 20분을 들여다봐도 이해가..... ㅜㅜ

답변 1

1

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

안녕하세요^^

답답한 그 맘 이해가 갑니다. 정말 답답하면 저에게 메일보내세요.

안인경님의 프로필 이미지
안인경

작성한 질문수

질문하기