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

이 문제는 NP-complete에 속하는 문제이기 때문에 N에 대한 다항시간 알고리즘은 현재까지 존재하지 않고 O(2^N)의 풀이를 작성해야 합니다. N<=20이기 때문에 큰 문제없이 시간 내에 풀 수 있습니다.

2^N의 모든 가지수를 다 해서 합이 S와 일치하는지 확인하면 됩니다.

https://github.com/encrypted-def/BOJ/blob/master/1182.cpp