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

def solution(numbers, target):
    answer = 0
    value = 0
    stack = [0]
    for idx, number in enumerate(numbers,1):
        temp = []
        while stack:
            operator = stack.pop()
            ## 모든 숫자를 다 써서 타겟 넘버에 도달할 수 있는 경우
            if operator + number == target and idx == len(numbers):
                answer += 1
            if operator - number == target and idx == len(numbers):
                answer += 1
            temp.append(operator - number)
            temp.append(operator + number)
        stack = temp
    return answer