[1182] 부분수열의 합 (Python)

[문제]

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

1182번: 부분수열의 합

---

알고리즘 분류는 브루트포스 알고리즘, 백트래킹 입니다.

저는 python의 combinations를 사용하여 모든 경우의 수를 구한 뒤, 더한 결과를 비교하였습니다.

---

[코드]

import sys
from itertools import combinations

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

all_li = list()
for i in range(1, N + 1):
    all_li += list(combinations(li, i))

cnt = 0
for i in all_li:
    if sum(i) == S:
        cnt += 1
        
print(cnt)