프로그래머스 타겟 넘버

def solution(numbers, target):
    answer = 0

    temp = [0]

    for n in numbers:

        inst = []

        for t in temp:
            inst.append(t + (n * 1))
            inst.append(t + (n * -1))

        temp = inst

    for t in temp:
        if t == target:
            answer += 1

    return answer

BFS방법으로 풀었다. 다만 que를 사용하지 않고 리스트에서 각 계산 결과를 누적하는 방법으로 해결했다.