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

from itertools import combinations

n, s = map(int, input().split())

a = list(map(int, input().split()))
c = 0
for i in range(1, n+1):
    k = combinations(a, i)

    for j in k:
        if sum(j) == s:
            c += 1
print(c)

 

combinations 함수로 배열에서 뽑을 수 있는 모든 조합 구해주기

조합의 합이 s와 같으면 +1