백준_1182 (부분수열의 합_브루트포스_itertools_combinations) 호석 완전탐색1

• 링크 : https://www.acmicpc.net/problem/1182

솔루션코드

• 너무 간단해서 알고리즘같은거 안하고 바로 품
  • 그래도 기록하자면, combinations(배열, 1~전체길이) 싹다 수행해서 각 경우의 수마다 sum한게 정답값(=s)면 answer++한 것

from itertools import combinations
import sys

n, s = map(int, sys.stdin.readline().split())
arr = list(map(int, sys.stdin.readline().rstrip().split()))

ans = 0
for j in range(1, len(arr)+1):
    for i in combinations(arr, j):
        if sum(i) == s:
            ans += 1
print(ans)