[백준/파이썬] 1182 부분수열의 합

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

---

알고리즘 분류

• 브루트포스

문제풀이

정수들 중에서 1개 원소로 만든 경우의 수, 2개 원소로 만든 경우의 수...
N개 원소로 만든 경우의 수

조합을 위해 combinations모듈을 사용했다.

소스코드

from itertools import combinations

n,s=map(int, input().split())
lst=list(map(int, input().split()))

cnt=0
for i in lst:
  if i==s:
    cnt+=1

for i in range(2,n+1):
  temp=list(combinations(lst,i))
  for j in temp:
    if sum(j)==s:
      cnt+=1

print(cnt)