[백준/파이썬] 1182번 부분수열의 합

-Code

from itertools import combinations

n, s = map(int, input().split())
nums = list(map(int, input().split()))
cnt = 0

for i in range(1, n + 1):
    nums_c = list(combinations(nums, i))
    for j in nums_c:
        if sum(j) == s:
            cnt += 1
print(cnt)