leetcode medium : subsets

Subsets - LeetCode

Subsets - LeetCode

 

리스트가 주어졌을 때 그 부분집합을 모두 구해서 리턴하는 문제

 

class Solution:
    def dfs(self, nums, index, path, result):
        result.append(path[:])
        
        if index == len(nums):
            return
        
        for i in range(index, len(nums)):
            self.dfs(nums, i + 1, path + [nums[i]], result)
    
    def subsets(self, nums: List[int]) -> List[List[int]]:
        result = []
        self.dfs(nums, 0, [], result)
        return result

 

 

아주 나이스~