1182 부분집합의 합

1182 부분집합의 합

완전탐색해주면 된다!

#include <iostream>
using namespace std;
 
int n, s, res;
int a[20];
 
void dfs(int idx, int sum) {
    if (sum + a[idx] == s) res++;
 
    if (idx == n - 1)return;
 
    dfs(idx + 1, sum);
    dfs(idx + 1, sum + a[idx]);
}
 
int main(){ 
    cin >> n >> s;
 
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    
    dfs(0, 0);
    cout << res << endl;
}