백준_BruteForce_부분수열의 합 [Python]

from itertools import combinations

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

for k in range(1, n+1):
    combs = combinations(arr, k) ## 먼저 이렇게 객체를 만들어 저장하고 
    for comb in combs: # 나중에 for문을 돌려야함
        if sum(comb) == s: cnt += 1

print(cnt)