비트마스크로 부분집합 관리

burningjeong.tistory.com/274

[20/07/05] E. 부분수열의 합 (14225)

    int n = 3;
    
    for (int i = 0; i < (1 << n); i++) {
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                cout << j << " ";
            }
        }
        cout << endl;
    }