부분수열의 합 - 1182

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

1182번: 부분수열의 합

 

코드 : 

#include <iostream>
#include <vector>
using namespace std;

int num[20] = { 0 };
vector<int> temp;
int ncount = 0;
int n, s;

void solution(int index, int sum)
{
	//탈출조건
	if (index == n)
	{
		if (sum == s)
		{
			ncount+=1;
		}
		return;
	}

	//다음경우
	solution(index + 1, sum + num[index]);
	solution(index + 1, sum);
}

int main()
{
	cin >> n >> s;

	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}
	solution(0, 0);
	if (s == 0) // 공집합일때 도 0임으로 이를 빼준다. 문제가 조금 애매모호함... 공집합 제외라는 말이 없음..
	{
		ncount -= 1;
	}
	cout << ncount;
	return 0;
}