[백준 1182번] 부분수열의 합 (C++)

https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합

#include<iostream>

using namespace std;
int seq[20];
int N, S, ans;

void func(int cur, int cnt, int sum) {
	if (cur == N) {
		if (sum == S && cnt != 0) ans++;
		return;
	}
	//다음 원소를 포함한 경우와 포함하지 않은 경우로 나누기
	func(cur + 1, cnt, sum);
	func(cur + 1, cnt + 1, sum + seq[cur]);
}


int main(void) {
	cin >> N >> S;
	for (int i = 0; i < N; i++) cin >> seq[i];
	func(0, 0, 0);
	cout << ans;

	return 0;
}