[파이썬🐍] 프로그래머스 : 타겟 넘버

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

트리구조를 이용하여 해결하였다.

하나씩 더하고 빼고를 반복하여 최종으로 target과 같은 것을 세어준다.

모든 경우의 수를 헤아리는 방법이다.