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

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

1182번: 부분수열의 합

---

💡 문제 풀이

브루트 포스 문제이다.

 

부분 수열을 만들어서 합이 목표값과 같은지만 확인해주면 된다.

itertools의 combination을 사용하면 부분 수열을 쉽게 만들 수 있다.

✔️ 느낀 점

그렇게 어려운 문제는 아니었다.

💻 코드

import sys
from itertools import combinations
input = sys.stdin.readline

N, M = map(int, input().split())
arr = list(map(int, input().split()))
cnt = 0

for i in range(1,N+1):
    c = combinations(arr, i)
    
    for n in c:
        if sum(n) == M: cnt+=1

print(cnt)