[LeetCode] C++ 78. Subsets

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

 

문제

 

문제 분석

- 조합을 만드는 문제이지만 result에 탐색하는 동안 나오는 부분집합들을 다 넣어주기만 하면 됩니다.

 

풀이

class Solution {
private:
    vector<vector<int>> result;
    void dfs(vector<int>& nums, vector<int>& current, int start){
        result.push_back(current);
        for(int i = start; i < nums.size(); ++i){
            current.push_back(nums[i]);
            dfs(nums, current, i + 1);
            current.pop_back();
        }
    }
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int> current;
        dfs(nums, current, 0);
        return result;
    }
};