[파이썬 알고리즘 인터뷰] 37. 부분 집합

 

 이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다.

 

 출처 : 파이썬 알고리즘 인터뷰

 코드 출처 : 파이썬 알고리즘 인터뷰 깃허브

 

---

37. 부분 집합

leetcode 78. Subsets 문제입니다.

leetcode.com/problems/subsets/

 

 

풀이

def subsets(self, nums):
    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