[Algorithm][Recursion] 문제 풀이 #19 - Subsets

문제 링크

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

풀이

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

public List<List<Integer>> subsets(int[] nums) {
    recursion(nums, 0);
    return 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);
}

결과

재귀 함수로 계산할 수 있는 종류를 여러개 알아두는 것도 좋을거 같다.