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

📖 문제

📃 코드

# 정수들을 순서를 바꾸지 않고 적정히 더하거나 빼서
# -> 모든 숫자들을 사용해야함 DFS

def dfs(numbers, target, index, s):
    global answer
    # 1. 탈출조건
    if index == len(numbers):
        if s == target:
            answer += 1
        return answer
    
    # 2. 수행동작
    dfs(numbers, target, index+1, s + numbers[index])
    dfs(numbers, target, index+1, s - numbers[index])
    

def solution(numbers, target):
    global answer
    answer = 0
    dfs(numbers, target, 0, 0)

    return answer

 

🔗 링크

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

프로그래머스