[프로그래머스] Level2, 타겟 넘버 (Python)

문제

https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3 

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

 

코드

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

0으로 시작해서 +1, -1을 계속해서 더해가고 마지막 리스트에서 target이랑 같은 값이 몇개 있는지 확인해주면 된다.

[1, -1]

[2, 0, 0, -2]

[3, 1, 1, -1, -1, 1, -1, -1, -3]

...