강의

멘토링

커뮤니티

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

김동현님의 프로필 이미지
김동현

작성한 질문수

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

9. Tree 말단노드까지의 까장 짧은 경로(DFS)

재귀함수 return에 관련하여

작성

·

378

0

안녕하세요. 강의 정말 잘 듣고 있습니다.  문제 풀이 중 D(2,400)과 D(2,500)의 두 값의 작은 값을 D(1,200)에게 return 해 준다는 것이 잘 이해가 안갑니다. 어떻게 return을 D(1,200)에 해주는지 설명해주시면 감사하겠습니다!!

 

답변 1

0

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

안녕하세요^^

D(1, 200) 재귀함수는 if문에서 if가 참이 아니니까 else쪽으로 가서 

else return Math.min(DFS(L+1, root.lt), DFS(L+1, root.rt));

문장이 실행되기 때문입니다.

김동현님의 프로필 이미지
김동현

작성한 질문수

질문하기