90. Subsets II

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

'중복되지 않는'subset을 반환하는 문제이다

중복되지 않게 반환하기 위해서는 [1,2,2,3]의 경우
[2]가 이미 반환된 경우 그 다음 [2]를 스킵해야한다.

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        res = [[]]
        nums.sort()

        for i in range(len(nums)):
            if i == 0 or nums[i] != nums[i-1]:
                l = len(res)
            for j in range(len(res)-l,len(res)):
                res.append(res[j]+[nums[i]])
        return res