[프로그래머스] 타겟 넘버

 

문제

def solution(numbers, target):
    answer = 0
    stack = [[] for _ in range(len(numbers))]
    stack[0].append(numbers[0])
    stack[0].append(-1*numbers[0])
    for i in range(1, len(numbers)):
        tmp = []
        for j in stack[i-1]:
            tmp.append(j + numbers[i])
            tmp.append(j - numbers[i])
        stack[i] = tmp
    for i in stack[-1]:
        if i == target:
            answer+=1
    return answer