이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 조합 구현 책에서 구현된 코드 # 재귀 def combine(self, n: int, k: int) -> list[list[int]]: results = [] def dfs(elements, start: int, k: int): if k == 0: results.append(elements[:]) return for i in range(start, n+1): elements.append(i) dfs(elements, i + 1, k - 1) elements.pop() dfs([], 1, k) return results # itertools def combine(self, n: int, k: int) -> l..
