타겟넘버

Tiffany ·2024년 3월 13일
0

Programmers

목록 보기
5/15

def solution(numbers, target):
    count = 0 #global 
    
    def dfs(i, targetSum):
        nonlocal count 
        #guard closure - count == len(numbers)
        if i == len(numbers):
            if targetSum == target:
                count += 1 
            return 
        dfs(i+1, targetSum + numbers[i])
        dfs(i+1, targetSum - numbers[i]) 
    dfs(0,0)
    return count 
profile
Love what you do and don't quit.

0개의 댓글