[Programmers] [DFS/BFS] [Python] Level2_타겟 넘버

문제

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

프로그래머스

풀이

# 프로그래머스 2단계 - 타겟 넘버
def solution(numbers, target):
    n = len(numbers)
    answer = 0
    def dfs(idx, result):
        if idx == n:
            if result == target:
                nonlocal answer
                answer += 1
            return
        else:
            dfs(idx+1, result+numbers[idx])
            dfs(idx+1, result-numbers[idx])
    dfs(0,0)
    return answer