LeetCode - 78. Subsets

leetcode.com/problems/subsets/

Subsets - LeetCode

 

Answer

백트래킹을 이용해서 풀었다.

 

맨처음에 어떻게 풀어야 할지 감이 잘 안잡혔던 것은

백트레킹의 탈출조건인 list.size() == cur_length를 어떻게 줘야 할지 감이 잘 안왔었는데 

 

반복문으로 길이가 0일때부터 주어진 배열의 길이까지의 길이 값을 변수로 넘겨준 뒤 list의 사이즈가 같을 때 리턴하는 방식으로 풀었다.