LeetCode 90

문제 링크

문제 설명.

nums가 주어지고, 그 안의 모든 부분집합을 구하는 문제.

풀이.

간단히 원소가 겹치지 않게 집합에 정렬된 모든 원소를 tuple 형태로 set에 집어넣어줬다.(한줄코딩이라 효율이 좋지는 않은 것 같다..)

풀이 코드.

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        return {tuple(sorted(i)) for j in range(len(nums)+1) for i in combinations(nums,j)}