bfs - 타겟 넘버 / 파이썬

from collections import deque

def solution(numbers, target):
    answer = 0
    q = deque()
    q.append([numbers[0], 0])
    q.append([-numbers[0], 0])
    while q:
        hap, idx = q.popleft()
        if idx == len(numbers)-1:
            if hap == target: answer += 1
        else:
            q.append([hap+numbers[idx+1], idx+1])
            q.append([hap-numbers[idx+1], idx+1])
    return answer

 

 

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

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