[python] 백준 1182 부분수열의 합

https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합

 

 

문제 해결

●리스트 안의 숫자가 매우 다양하고 주어지는 수열이 특징은 알 수 없으므로 모든 경우의 수를 다 계산해 봐야 할 것이다.

●부분수열의 합을 알아야 하기 때문에 부분수열의 순서는 상관이 없다. 따라서 i개(i>0)를 순서없이 뽑았을 때 합이 s가 되면 답을 +1을 해주면 된다.

 

CODE

import sys
input = sys.stdin.readline
from itertools import combinations
n, s = map(int, input().split())
num = list(map(int, input().split()))
ans = 0
for i in range(1,n+1):
    for comb in combinations(num, i):
        if sum(comb) == s:
            ans +=1
print(ans)