[프로그래머스] 타겟넘버 파이썬 풀이 lv2

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

프로그래머스

 

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

DFS란 깊이우탐색으로, 스택을 사용! 

재귀문/visited확인 을 사용. 노드를 방문하는 문제일 때 사용하자

함수안에 함수가 선언되었고, 참조하기 위해  nonlocal선언했다. 

 

 

https://pudingcoding.tistory.com/36

[python] nonlocal이란

 

nonlocal에 대한 설명