[프로그래머스/파이썬] DFS/BFS 타겟 넘버

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

---

알고리즘 분류

• BFS

문제풀이

numbers=[1,2,3]일 경우
각 숫자를 가지고 만든 array 출력값은 다음과 같다.
[1, -1]

[3, -1, 1, -3]

[6, 0, 2, -4, 4, -2, 0, -6]

소스코드

def solution(numbers, target):
    array=[0]
    for i in numbers:
        temp=[]
        for j in array:
            temp.append(j+i)
            temp.append(j-i)
        array=temp
    
    return array.count(target)