[알고리듬] 부분집합 생성

1. 비트 마스킹

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> arr = {1, 2, 3};
    int n = arr.size();

    // 부분집합의 모든 경우의 수 탐색 -> 0 ~ (2^n-1)
    for (int i = 0; i < (1 << n); i++) 
    {
        cout << "{ ";
        for (int j = 0; j < n; j++) 
        {
            if (i & (1 << j)) 
            {
                cout << arr[j] << " ";
            }
        }
        cout << "}\n";
    }
}