[프로그래머스] 타겟 넘버 - 파이썬

문제

https://school.programmers.co.kr/learn/courses/30/lessons/43165#

프로그래머스

설계

 

파이썬

def dfs(level, sumV, numbers, target):
    global answer

    if level == len(numbers):
        if sumV == target:
            answer += 1
        return

    for i in range(2):
        if i == 0:
            dfs(level+1, sumV + numbers[level], numbers, target)
        elif i == 1:
            dfs(level + 1, sumV - numbers[level], numbers, target)



def solution(numbers, target):
    global answer

    dfs(0, 0, numbers, target)

    return answer

answer = 0