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

문제 정보

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

프로그래머스

 

문제 분석

numbers의 모든 조합을 BFS으로 만들어낸 후, target과 비교하여 answer를 ++

 

풀이 코드

def solution(numbers, target):
    leaves = [0] # 초기값
    answer = 0
    for num in numbers:
        tmp = []
        for l in leaves:
            tmp.append(l + num)
            tmp.append(l - num)
        leaves = tmp
    for l in leaves:
        if l == target:
            answer += 1
    return answer