링크

문제 요약 :예제 입력의 리스트의  조합순열의 합이 해당하는 값과 같니?

포인트:combination 내장함수 사용해보기

코드:

from itertools import combinations

k,b=map(int, input().split())
li=list(map(int,input().split()))
a=0

#1개 부터 리스트의 길이 만큼 조합을 구하기
for i in range(1,k+1):
    for i in combinations(li,i):
        #해당 순열의 합이 구하고자 하는 합과 같다면?
        if sum(i)==b:
            a+=1
print(a)