타겟넘버

<문제>

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

코딩테스트 연습 - 타겟 넘버

<코드>

-파이썬-

from collections import deque
def solution(numbers, target):
    answer = 0
    q = deque()
    q.append([numbers[0],0])
    q.append([-1*numbers[0],0])
    n = len(numbers)
    while q:
        temp,index = q.popleft()
        index+=1
        if index<n:
            q.append([temp+numbers[index],index])
            q.append([temp-numbers[index],index])
        else:
            if temp == target:
                answer+=1
    
    
    
    return answer