[프로그래머스] 타겟 넘버 (Python)

link 🔗 https://programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

1️⃣ 더한 경우와 뺀 경우를 나눠서 DFS 돌림

def solution(numbers, target):
    answer = 0
    def dfs(level, sums):
        global answer
        if level == len(numbers):
            if sums == target:
                answer += 1
            return
        dfs(level+1, sums+numbers[level])
        dfs(level+1, sums-numbers[level])

    dfs(0, 0)
    
    return answer