[백준 1182번] 부분집합의 합

소스코드

---

#include <iostream>
using namespace std;
 
int n, num[21], des, cnt=0;
 
void cal(int idx, int sum) {
    sum += num[idx];
    if (idx >= n)
        return;
    if (sum == des)
        cnt++;
    cal(idx + 1, sum-num[idx]);
    cal(idx + 1, sum);
}
 
int main() {
    cin >> n >> des;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    cal(0, 0);
    cout << cnt << '\n';
    return 0;
}