이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 모든 부분 집합 리턴 책에서 구현된 코드 def subsets(self, nums: list[int]) -> list[list[int]]: result = [] def dfs(index, path): result.append(path) for i in range(index,len(nums)): dfs(i+1, path + [nums[i]]) dfs(0, []) return result 기억해야할 기법 조건 확인해서 필요없는 코드 제거하기 내가 구현한 코드 def subsets(nums: list[int]) -> list[list[int]]: result = [] def dfs(elts: list, s: in..
