백준 1182번 파이썬

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

 

구현

from itertools import combinations

N, S = map(int, input().split())
arr = list(map(int, input().split()))
num = 0

for i in range(1, N + 1):
	for comb in combinations(arr, i):
		print(comb, i)
		if sum(comb) == S:
			num += 1

print(num)

• 부르트 포스 알고리즘 활용.
• combinations 함수를 활용.