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

출처:: programmers.co.kr/learn/courses/30/lessons/43165
분류:: dfs
 
1. 문제 이해 및 해결과정

 
2. 풀이방법
 1. [python] dfs

cnt=0
def dfs(d,n,res,numbers,target):
    global cnt
    if d==n-1:
        if res==target:
            cnt+=1
    else:
        dfs(d+1,n,res+numbers[d+1],numbers,target) #더할 경우
        dfs(d+1,n,res-numbers[d+1],numbers,target) #뺄 경우 
        
def solution(numbers, target):
  
    dfs(-1,len(numbers),0,numbers,target)
    return cnt

 
3. 오답원인
 
4. 알게된 점