[leetcode] 78. Subsets

leetcode 78.Subsets

Problems

고유한 정수로 이루어진 배열이 있다. 가능한 모든 부분집합을 반환하라.
중복이 되면 안되며, 순서는 상관없다.

Input: nums = [1,2,3]
Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

Input: nums = [0]
Output: [[],[0]]

Idea

• 순서가 상관없으므로 python itertools의 combinations를 활용해 문제를 해결할 수 있다.
• 예시를 보면 아무런 값이 담겨있지 않은 배열이 있다. 이때는 combinations에 넣는 인자값에 nums와 0을 같이 넣으면 된다.

  itertools.combinations(nums, 0)

Code

import itertools


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

        for i in range(len(nums)+1):
            result += list(itertools.combinations(nums, i))
        
        return result