swea. D3 - 2817. 부분 수열의 합 python

🔗문제링크 

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1

SW Expert Academy

 

👩‍💻참고 블로그 

https://serendipity24.tistory.com/112

[SW Expert Academy][D3][Python] 2817. 부분 수열의 합

 

모든 경우의 수를 다 탐색해보는 완전 탐색 문제 

 

def solve(idx, sum):
    global cnt
    if idx >=n:
        return
    temp=sum+a[idx]
    if temp==k:
        cnt+=1

    solve(idx+1, sum)
    solve(idx+1, temp)


t=int(input())
for tc in range(1,t+1):
    n,k = map(int,input().split())
    a = list(map(int,input().split()))
    cnt=0

    solve(0,0)
    print(f'#{tc} {cnt}')