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

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

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

from collections import deque

def solution(numbers, target):
    result=[0]

    for i in range(len(numbers)):
        temp = []

        for j in range(len(result)):
            temp.append(result[j]-numbers[i])
            temp.append(result[j]+numbers[i])
        result=temp



    return result.count(target)

sexy-developer.tistory.com/40

[프로그래머스 DFS/BFS]타겟 넘버 - Python3

정말 몰라서 이분 껄 참고 했다....

다른 풀이 bfs

from collections import deque
def solution(numbers, target):
    q = deque()
    answer = 0
    idx = 0
    q.append([numbers[idx],idx])
    q.append([-1*numbers[idx],idx])
    while q:
        temp, idx = q.popleft()
        idx+=1
        if idx < len(numbers):
            q.append([temp-numbers[idx], idx])
            q.append([temp+numbers[idx], idx])
        else:
            if target == temp:
                answer+=1

    return answer