[알고리즘/백준] 1182번 : 부분수열의 합(python)

combinations를 이용해서 1~ N+1 까지의 조합을 계산해서 풀었다.

from itertools import combinations as c
N, S = map(int, input().split())
a = list(map(int, input().split()))
cnt = 0
for i in range(1, N+1):
    for j in c(a, i):
        if sum(j) == S:
            cnt += 1
print(cnt)