MaximumDepthOfTree 문제 질문
212
작성한 질문수 9
제가 ====로 구분지어서 로직을 이해하려고 하는데 재귀함수에 대한 개념이 부족한지 어떤식으로 작동되는지 궁금합니다.. ,,
답변 1
1
안녕하세요?
재귀함수는 스택이라고 보시면 됩니다.
그림을 그리면서 하시면됩니다. 먼저 호출한 함수가 tree.left를 끝까지 호출해서 그런겁니다.
그래도 헷갈리시면 강좌중에 BackTracking 관련 문제를 보시면됩니다.
계속 밑으로 호출하는걸 제가 노가다로 설명해놨습니다.
그 노가다성 스택호출을 이해하시면 되는데, 이게 한번에 이해가 안되면 좌절을 하게되는데 ..
여러사람이 스택에서 좌절하는 경우를 몇번 봤습니다.
그럴때는 노가다로 풀이를 해석한걸 보시고 이해가 잘될겁니다.
이건 결과만 놓고 보면 잘 이해가 안가니까요. 노가당성 으로 다 호출할때마다 구조를 그려 보세요.
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
255
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
210
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
225
0
새로 생긴 기초강의 질문드려요
1
376
1
질문드립니다
1
220
1
Unique Paths Integer 질문입니다
0
220
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
253
1
DFS 방식으로 푼 것이 맞나요?
0
310
2
질문드립니다~
0
197
1
left if문에 대해서
1
257
1
오타 인가요?
1
238
1
안녕하세요 강사님
1
190
1
질문 드립니다
0
173
2
Queue&Stack 문제해설집 문의
0
184
1
문제분석 로직 질문
1
231
1
시간 복잡도 문의드립니다.
1
233
1
시간복잡도 질문드립니다.
1
203
1
for-each 문 질문있습니다!
0
295
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
282
2
강의자료 + 문제 이해 관련 질문입니다
1
279
3
강사님 오류맞나요?
1
208
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
174
1
질문입니다.
1
203
1
문제에 대한 이해
1
314
1