99클럽 TIL (240824)

> [Middler] 타켓넘버

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

 

문제 풀이 과정

DFS로 해결. 모든 배열을 돌았고 합이 target가 같을 때 answer +1

 

문제 풀이

def solution(numbers, target):
    answer = 0;
    stack = []
    
    stack.append((0,0))
    while stack :
        i, num = stack.pop()

        if i == len(numbers) :
            if num == target :
                answer += 1
            continue
            
        stack.append((i+1, num+numbers[i]))
        stack.append((i+1, num-numbers[i]))
        
    return answer;