📌 [Programmers] 타겟 넘버

📖 문제

📖 예제

📖 풀이

def solution(numbers, target):
    answer = 0
    leaves = [0]
    for num in numbers:
        term = []
        for i in leaves:
            term.append(i + num)
            term.append(i - num)
        leaves = term
    for i in leaves:
        if i == target:
            answer += 1
    return answer

입력 배열 numbers에서 값을 하나씩 불러와 기존에 저장되어 있는 배열 leaves의 값들에 +와 -연산을 수행한 뒤 leaves를 새롭게 초기화해준다.