2022.03.01 [프로그래머스] (python 파이썬) 타겟 넘버

 

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

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

 

---

풀이

dfs를 활용하여 각 배열의 부호가 +,-일때의 경우를 생각해서 코드를 작성했다.

dfs의 파라미터는 들어간 숫자의 갯수, 들어간 숫자의 합으로 지정했다.

def solution(numbers, target):
    answer=0
    def dfs(a,sum):
        nonlocal answer
        if a==len(numbers):
            if sum==target:
                answer+=1
            return
 
        dfs(a+1,numbers[a]+sum)
        dfs(a+1,-numbers[a]+sum)
 
    dfs(0,0)
    return answer