[BOJ-1182] 부분수열의 합

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

1182번: 부분수열의 합

---

[풀이]

backtracking을 이용해서 풀었다.

---

import sys
input=sys.stdin.readline

N,S=map(int, input().strip().split())
A=[*map(int,input().strip().split())]
A=sorted(A) #오름차순으로 정렬

result=0
def backtracking(n, s):
    global result, A
    if s==S:
        result+=1

    for i in range(n+1,N):
        backtracking(i, s+A[i])

for i in range(N):
    backtracking(i, A[i])

print(result)