[leetcode] 78. Subsets (medium)

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

Subsets - LeetCode

 

재귀(dfs)를 통해 모든 경우의 수를 조합하는 문제였다.

다만, 일반적인 프로그래머스나 백준과 다르게 공집합을 포함하여서 풀어야한다는 점.

 

list.add(new ArrayList<>()); 

 

그리고 반환문에서 list에 값을 더해줄때도 

list.add(new ArrayList<>(ans)); 

- 그 이유는 이미 있는값에 더해질때, 덮어씌여지기 때문이다.

ex. [-1,1] 에 [-1,1,2]를 추가하는 경우 : [-1,1,2] 로 덮어씌여진다.