[프로그래머스] 타겟넘버(bfs, 파이썬)

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 

프로그래머스

2. 풀이

큐를 2개 이용함 q_next는 임시 q를 담아두는 공간이다

우선 q에 numbers[0]과 -numbers[0] 을 담아두고 시작

numbers[1]부터 끝까지 q에 있는값에 numbers[i]를 더하고 빼고 q_enxt에 넣는다

그 후 q가 비면 q_next의 값을 q에 넣어주고 q_next를 비워준다

이렇게 반복 ..

3. 코드

from collections import deque

def solution(numbers, target):
    answer = 0
    q= deque()
    q_next=deque()
    q.append(numbers[0])
    q.append(-numbers[0])
    for i in range(1,len(numbers)):
        while q:
            pop= q.popleft()
            q_next.append(pop+numbers[i])
            q_next.append(pop-numbers[i])
            
       
        q = q_next.copy()
        q_next.clear()
    for x in q:
        if target == x:
            answer +=1
        
        
        
    
    return answer