[BOJ] 1182. 부분집합의 합

#include <iostream>
#include <algorithm>
using namespace std;
int arr[21];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, s, result = 0,cnt = 0;
	cin >> n >> s;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for (int i = 1; i < 1 << n;i++) {//1부터 2의 n제곱까지(공집합제외)
		int tmp = i;
		for (int j = 0; j < n; j++) {//2진수를 구하기위해 n번의 연산
			if (tmp % 2 == 1) result += arr[j];//나머지가 1인경우 더해준다
			tmp /= 2;
			if (tmp == 0) break;
		}
		if (result == s) {
			cnt++;
		}
		result = 0;
	}
	cout << cnt << '\n';
}