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

문제

[Python] 백준(BOJ) 10816번: 숫자 카드2

풀이

모든 조합을 다 구한 후, 브루트포스로 계산해줬다.

import sys
from itertools import combinations

N, S = map(int, sys.stdin.readline().split(" "))
arr = list(map(int, sys.stdin.readline().split(" ")))

count = 0
for i in range(1, N+1):
    com = combinations(arr, i)
    for each in com:
        if sum(each) == S:
            count += 1

print(count)