문제

Subsets - LeetCode

Code

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        result.add(new ArrayList<>());
        dfs(nums, 0, new LinkedList<>(), result);
        return result;
    }

    public void dfs(int[] nums, int idx, LinkedList<Integer> curr, List<List<Integer>> result){
        if (idx == nums.length){
            return;
        }

        for (int i = idx; i < nums.length; i ++){
            curr.add(nums[i]);
            result.add(new ArrayList<>(curr));
            dfs(nums, i + 1, curr, result);
            curr.removeLast();
        }
    }
}

• 앞서 풀었던 문제들과 비슷한 방식이다.
• 하지만 curr에 새로운 원소를 넣으면 해당 값을 result에 바로바로 추가하였다.