[알고리즘][그래프] - 6. 부분 집합

 

 

📖이 포스팅은 '파이썬 알고리즘 인터뷰 - 박상길님' 책을 보고 작성되었습니다.

---

😎문제 : https://leetcode.com/problems/subsets/submissions/

모든 부분 집합을 리턴하라

---

class Solution:
    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