깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버*

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

 

numbers 안의 값은 더해지거나 빼지거나 2가지 경우의 수를 갖는다. 

모든 numbers 에 대하여 각 경우의 수를 더해 나가면 모든 경우의 수를 가질 수 있다. 

 

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

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