1182 부분수열의 합

#include <stdio.h>
 
int arr[50] = { 0 };
int rst = 0, n, s;
 
void sum(int idx, long long curSum) {
    if (idx > n)
        return;
 
    if (curSum + arr[idx] == s) 
        rst++;    
 
    sum(idx + 1, curSum);
    sum(idx + 1, curSum + arr[idx]);
}
 
int main() {
    scanf("%d %d", &n, &s);
 
    for (int i = 1; i <= n; i++) {
        scanf("%d", &arr[i]);
    }
 
    sum(1, 0);
    printf("%d", rst);
}

복습이 필요하다. 

재귀 방식으로 해결하는 문제였는데, 오랜만에 해서 그런지 재귀 방식이 익숙하지 않다.

다시 반드시 봐야 하는 문제다