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

43165 | 타겟 넘버
https://programmers.co.kr/learn/courses/30/lessons/43165

 

 

 

 

이상 코드

 

BFS 

 

def solution(numbers, target):
    answer = 0
    leaves = [0]
    
    for number in numbers:
        temp = []
        for parent in leaves:
            temp.extend([parent + number, parent - number])
        leaves = temp
    for leaf in leaves:
        if leaf == target:
            answer += 1
    return answer