https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 분석 n개의 정수, 이 중 일부를 합쳤을 때 s가 되는 경우의 수는? 입력 정수 n 정수 s 주어진 수 n개 문제 풀이 주어진 입출력 예시를 보면 주어지는 수 들이 정렬되어 있는것처럼 보이지만, 문제의 어디에도 그런 말이 없다. 결론 : 무식하게 브루트포스로 모든 부분수열의 합을 계산 나는 재귀함수를 사용하여, idx를 0부터 n까지 올리면서, idx번 수..