질문드려요 선생님
185
작성한 질문수 11
교안 59 페이지의 재귀함수관련(permutation)과 관련된 내용의 질문입니다. 보여드린 이미지는 함수의 호출과정에서 "depth", "i", "v[i]", "v[depth]" 4개를 계속해서 모니터링해본 것인데요. 어떠한 방식에서 1. 갑자기 depth가 줄어드는 것인지 잘 모르겠습니다. 개인적으로 이러한 깊이우선탐색?? 은 stack으로 구성되어져 있다고는 알고 있는데.... 정확히 어떤 방식때문에 처음 123을 찍고 그 다음의 depth가 이전보다 줄어들 수 있는지? 잘 모르겠습니다. 상세히 설명해주시면 감사드리겠습니다.
그리고 선생님께서 그려주신 그림에 대한 이해는 할 수 있는데, 정확히 넣고 빼고 넣고 빼고의 과정을 거쳐 depth와 r이 같을때 프린트를 해주는 그 로직에 대한 정확한 이해가 가지않습니다. 항상 알고리즘을 공부할 때 이러한 재귀함수때문에 포기하곤하는데 어떤 방식으로 공부해야 좋을지 간단한 팁 알려주시면 감사드리겠습니다.
좋은 강의 항상 감사드려요!
답변 1
1-E질문입니다!
0
515
2
3-L 틀린 부분 피드백 부탁드립니다.
0
816
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
797
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
385
1
1-C질문입니다!
0
417
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
439
1
6-J 놀이공원 문제 질문
0
380
1
구현관련 질문
0
482
1
강의 교안
0
317
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
472
2
3-G번 질문있습니다.
1
472
3
3-C 실행 시간 질문드립니다.
0
492
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
333
1
3-O go 함수 질문 드립니다.
1
444
2
4-A 출력 질문
0
302
1
1주차 1-O 질문드립니다
0
254
1