[백준/Python] 1182:부분수열의 합

문제

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

1182번: 부분수열의 합

코드

from itertools import combinations as cb 
n,m=map(int,input().split())
nlist=list(map(int,input().split()))
ans=0
for i in range(n):
    for t in cb(nlist,i+1):
        #print(t,sum(t),end=" ")
        if sum(t)==m:
            ans+=1
    #print("\n")
print(ans)

예제 입력

문제풀이

#ex) -7 -3 -2 5 8이라는 리스트가 있다고할때

#원소의 개수가 1개 2개 3개 4개 5개인 부분수열이 존재할 수 있다

#따라서 5C1 5C2 5C3 5C4 5C5 에 해당하는 리스트를 출력해보았고

#이들의 합이 0=(m) 인지를 구해보는 게 중요하니 뽑아본 리스트 옆에 리스트의 합을 적어보았다

#이중에 sum(리스트)의 값이 m인 값이 있으면 ans값을 1씩 증가시킨다