[Python] [Level 2] 타겟 넘버 (깊이/너비 우선 탐색[DFS/BFS]) ... BFS로 풀기

프로그래머스 Level 2 (깊이/너비 우선 탐색(DFS/BFS))

타겟 넘버 문제 

 

 

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

프로그래머스

 

 

1차 풀이

BFS로 풀었다!

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