[백준/BOJ] 백준 코딩 알고리즘 1182번/C++

백준 코딩 알고리즘 문제 1182번

 

백준 코딩 알고리즘 문제 1182번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int N, S;
int cnt = 0;
 
void getS(int n_arr[], int i, int sum) {
    if (i == N) {
        if (S == sum) {
            cnt += 1;
        }
        return;
    }
 
    getS(n_arr, i + 1, sum + n_arr[i]);
    getS(n_arr, i + 1, sum);
 
}
 
int main() {
 
    cin >> N >> S;
 
    int* n_arr = new int[N];
 
    for (int i = 0; i < N; i++) {
        cin >> n_arr[i];
    }
 
    getS(n_arr, 0, 0);
 
    if (S == 0) cnt -= 1;
    cout << cnt << endl;
 
    return 0;
 
}