부분 집합의 합

https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    int n;
    int m;
    int ans = 0;
    cin >> n >> m;
    vector<int> a(n);
 
    for (int i = 0; i < n; i++)
        cin >> a[i];
 
    // 모든 부분집합을 만들자 (공집합 제외)
    for (int i = 1; i < (1 << n); i++)
    {
        int sum = 0;
        for (int k = 0; k < n; k++)
        {
            // 부분집합 검사
            if (i & (1 << k))
                sum += a[k];
        }
        if (sum == m)
            ans += 1;
    }
 
    cout << ans << '\n';
 
    return 0;
}