[leetcode] 78. subsets (python)

리트코드 78번 문제

https://leetcode.com/problems/subsets/submissions/

Subsets - LeetCode

 

내가 푼 풀이

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        
        answer = [[]] # 빈 값을 미리 넣어줌
        
        for i in range(1, len(nums)+1):
            number_group = list(itertools.combinations(nums, i)) # 그때그때 조합을 구함
            for subset in number_group: # ()로 된 걸 하나씩 뽑아서 [] 형태로 변경
                temp = []
                temp.extend(subset)
                answer.append(temp)
        
        return answer

 

정석 답안 풀이

from typing import List

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        result = []

        def dfs(index, path):
            # 매 번 결과 추가
            result.append(path)

            # 경로를 만들면서 DFS
            for i in range(index, len(nums)):
                dfs(i + 1, path + [nums[i]])

        dfs(0, [])
        return result