[백준] 1182 부분수열의 합 (실버2) / 백트래킹

문제요약

나의 코드 및 설명

• 이전까지 풀어본 백트래킹 문제와 크게 다르지 않다. 다만 주의할 점은, 수열의 합(s)이 0이 되는 경우의 수를 구할 때, 빈 리스트의 경우는 제외시켜주어야 한다. len(temp_list) != 0 으로 간단하게 제외시켜줄 수 있었다.

def dfs(count, start, temp_list):
    global ans
    if len(temp_list) != 0 and sum(temp_list) == s:
        ans += 1
    if count == n:
        return
    for i in range(start, n):
        dfs(count+1, i+1, temp_list+[num_list[i]])


n, s = map(int,input().split())
num_list = list(map(int, input().split()))
ans = 0

dfs(0,0,[])
print(ans)