문제 링크 : 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배열수보다 하나 더 추가하면 되나보다.