[알고리즘] 부분 집합

injoon2019·2021년 1월 24일
0

알고리즘

목록 보기
36/115

부분 집합

내 풀이

def subsets(nums: List[int]) -> List[List[int]]:
    result = []

    def dfs(path, cur_index):
        if cur_index == len(nums):
            result.append(path[:])
            return

        dfs(path[:] , cur_index + 1)
        dfs(path[:] + [nums[cur_index]], cur_index + 1)

        return result

    dfs([], 0)
    return result

0개의 댓글