챕터 9 종합 퀴즈 — 재귀 & 백트래킹 총정리

다음 재귀 함수의 출력은? def f(n): if n == 0: return 0 return n + f(n-1) print(f(4))

재귀 함수에 Base Case가 없으면 어떤 일이 발생하는가?

factorial(5) 재귀 호출 시 콜스택에 최대 몇 개의 프레임이 쌓이는가?

재귀 DFS를 반복으로 변환할 때 사용하는 자료구조와, BFS에 사용하는 자료구조는?

백트래킹 템플릿의 핵심 3단계를 올바른 순서로 나열한 것은?

Subsets II에서 중복 부분집합을 방지하기 위한 필수 전처리는?

n=5, k=3일 때 조합(Combination)의 수는?

Permutations II에서 중복 순열 방지를 위한 가지치기 조건은?

N-Queens에서 같은 주대각선(\)을 판별하는 공식은?

Word Search에서 방문한 셀을 in-place로 처리하는 이유는?

다음 중 백트래킹이 가장 적합하지 않은 문제는?

재귀 & 백트래킹 마스터 달성!