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

 

프로그래머스

def solution(numbers, target):
    answer=0
    graph=[0]
    
    for num in numbers:
        tmp=[]
        for i in graph:
            tmp.append(i-num)
            tmp.append(i+num)
            graph=tmp
    
    for i in graph:
        if i==target:
            answer+=1
            
    return answer

 

 

위와 같은 그래프처럼 풀어야 겠다고 생각해서 그래프에 num을 추가하고 num에 새로운 숫자를 더하거나 빼준 값을 그래프에 다시 넣어주었다. 그리고 target과 값이 같은 수를 세주면 된다.