주어진 N개 숫자 중, 1개 이상을 뽑은 것의 합이 S가 되도록 한다. 이때 뽑은 부분수열의 개수를 구하는 문제이다.
N개 중 1개를 뽑아 합이 S가 되는 경우, N개 중 2개를 뽑아 그 합이 S가 되는 경우, ... N개 중 N개를 뽑아 그 합이 S가 되는 경우 이 모든 경우의 수를 count하면 된다.
