[프로그래머스] Level 2 - 타겟 넘버 (Python)

 

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/43165

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

 

 

 

 

✅ Solution

• deque를 이용하여 idx가 numbers의 길이보다 작을 때만 +, - 의 경우를 모두 구해준다. 
• 만약 idx가 numbers의 길이가 같은 경우에는 target값과 비교하여 같다면 answer에 1을 더해준다.

 

 

 

 

✅ Code

from collections import deque

def solution(numbers, target):
    answer = 0
    queue = deque()
    queue.append((0, 0))

    while queue:
        now, idx = queue.popleft()

        if idx < len(numbers):
            queue.append((now + numbers[idx], idx + 1))
            queue.append((now - numbers[idx], idx + 1))
        elif idx == len(numbers):
            if now == target:
                answer += 1

    return answer