[ leetcode ] 78. Subsets

조합을 구하는 문제입니다. next_permutation을 활용하여 순열 중에서 원하는 개수만큼 뽑는 방식을 사용하였습니다.

모든 조합의 경우의 수를 출력하므로 출력할 개수를 늘리면서 확인하였습니다.

#include <algorithm>
#define swap(a,b,t)((t) = (a), (a) = (b), (b) = (t))

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> answer;
        answer.push_back(vector<int>{});
        for (int i = 0; i < nums.size(); i++) {
            vector<int> exist(nums.size(), 0);
            for (int j = 0; j <= i; j++) exist[exist.size() - 1 - j] = true;
            do {
            	vector<int> temp;
                for (int i = 0; i < exist.size(); i++) if(exist[i]) temp.push_back(nums[i]);
                answer.push_back(temp);
            } while (next_permutation(exist.begin(), exist.end()));
        }
        return answer;
    }
};