1182번: 부분수열의 합

문제를 풀다보면 사고력이 많이 부족하단 걸 느낀다.

#include <iostream>
#include <vector>
 
 
void DFS(std::vector<int> val, int len, int cur, int sum, int result, int *count) {
    if (cur == len) {
        if (sum == result) {
            *count += 1;
        }
        return;
    }
 
    DFS(val, len, cur + 1, sum + val[cur], result, count);
    DFS(val, len, cur + 1, sum, result, count);
}
 
 
int main(void) {
    int len, result;
    std::cin >> len >> result;
 
    std::vector<int> val(len);
    for (int i = 0; i < len; i++) {
        std::cin >> val[i];
    }
 
    int count = 0;
    DFS(val, len, 0, 0, result, &count);
 
    if (result == 0) {
        count--;
    }
    std::cout << count << "\n";
    return 0;
}