PROGRAMMERS 43165: 타겟 넘버

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

---

Python

counter = 0
 
 
def DFS(numbers, target, deapth, length):
    global counter
    if deapth == length:
        if sum(numbers) == target:
            counter += 1
    else:
        numbers[deapth] *= -1
        DFS(numbers, target, deapth + 1, length)
        numbers[deapth] *= -1
        DFS(numbers, target, deapth + 1, length)
 
 
def solution(numbers, target):
    DFS(numbers, target, 0, len(numbers))
    return counter

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com