[프로그래머스] Lv.2 타겟 넘버 [Python, 파이썬]

• 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43165
• 재귀를 사용한 DFS (깊이 우선 탐색)

answer = 0

def f(n, t, i, sum):
    global answer
    if i == len(n):
        if sum == t:
            answer += 1
        return

    f(n, t, i+1, sum + n[i])
    f(n, t, i+1, sum - n[i])

def solution(numbers, target):
    f(numbers, target, 0, 0)
    return answer