이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 숫자 집합을 중복 포함 조합하여 합이 target이 되는 원소들 나열 책에서 구현된 코드 def combinationSum(self, candidates: list[int], target: int) -> list[list[int]]: result = [] def dfs(csum, index, path): if csum < 0: return if csum == 0: result.append(path) return for i in range(index, len(candidates)): dfs(csum - candidates[i], i , path + [candidates[i]]) dfs(target, 0, []..
