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

문제

[Silver2]

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

1182번: 부분수열의 합

풀이

# 백준 1182번 문제 - 부분 수열의 합
n, s = map(int,input().split())
n_list = list(map(int,input().split()))

cnt = 0

def dfs(num,sum):
	global cnt
	if num >= n:
		return
	sum += n_list[num]
	if sum == s:
		cnt += 1


	dfs(num+1,sum)
	dfs(num+1,sum-n_list[num])

dfs(0,0)
print(cnt)