[백준 1182] 부분집합의 합

쉬운 문제인데 엄청난 뻘짓을 해서 계속 제출 했던 문제

그냥 모든 경우의 수를 다 돌리면 된다.

#include<iostream>
#include<vector>
 
using namespace std;
 
vector<int> vc;
 
int sum(int n, int k, int max, int s)
{
    int cal = s + vc[n];
    int ans = (cal == k);
    for (int i = n + 1; i < max; i++)ans += sum(i, k, max, cal);
    return ans;
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n, k, ans = 0;
    cin >> n >> k;
    vc.resize(n);
    for (auto &i : vc)cin >> i;
    for (int i = 0; i < vc.size(); i++)ans += sum(i, k, n, 0);
    cout << ans;
    return 0;
}