[Algorithm][Recursion] 문제 풀이 #20 - Subsets II

문제 링크

https://leetcode.com/problems/subsets-ii/

내 코드

private Set<List<Integer>> result = new HashSet();
private List tmp = new ArrayList();

public List<List<Integer>> subsetsWithDup(int[] nums) {
    Arrays.sort(nums);
    recursion(nums, 0);

    return new ArrayList(result);
}

private void recursion(int[] nums, int index) {
    if(index >= nums.length) {
        result.add(new ArrayList<>(tmp));
        return;
    }

    tmp.add(nums[index]);
    recursion(nums, index+1);
    tmp.remove(tmp.size() - 1);
    recursion(nums, index+1);
}

결과

이전에 풀었던 문제와 크게 다를게 없어 너무 쉽게 문제 풀 수 있었네요.

이런 문제만 나오면 얼마나 좋을까요!!!