[백준] 1182 부분수열의 합

진짜... 파이썬에 이런 미친 모듈이 있었다니....

 

from itertools import combinations

 

활용 무조건 기억

 

from itertools import combinations

N, S = map(int, input().split())
dataList = list(map(int, input().split()))
ans = 0

for i in range(1, len(dataList) + 1):
    tempList = list(combinations(dataList, i))
    for j in range(len(tempList)):
        sumVal = sum(tempList[j])
        if sumVal == S:
            ans += 1

print(ans)