[백준1182] 부분수열의 합

문제

---

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

1182번: 부분수열의 합

 

생각의 흐름

---

1. 말 그대로 combinations를 이용해 부분수열(사실 조합이다)을 구해서 각 case마다 합을 구하고 이를 주어진 target과 비교해보면 된다.

 

코드

---

from itertools import combinations

N, S = map(int, input().split())
arr = list(map(int, input().split()))

cnt = 0
for i in range(N):
    for case in list(combinations(arr, i+1)):
        if sum(case) == S:
            cnt+=1
print(cnt)