LeetCode > 78. Subsets

Doyeon Kim·2022년 3월 14일

코딩테스트 공부

목록 보기
32/171

문제 링크 : https://leetcode.com/problems/subsets/


문제 난이도가 Medium인것 치고는 구상하는데 어렵지는 않았다.

nums의 배열을 nums배열을 0부터 nums배열의 수만큼 파이썬 내부의 combinations함수를 이용하여 조합한 뒤 새로 만든 배열에 append하면 된다.
근데 가장 맨 앞에 빈 배열을 어떻게 만들지 조금 고민했었다

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        out = []
        for i in range(len(nums)+1):
            out += list(itertools.combinations(nums,i))
            
        return out

그냥 단순히 nums배열수보다 하나 더 추가하면 되나보다.

profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글