[Python] nonlocal

dojang.io/mod/page/view.php?id=2365

파이썬 코딩 도장: 33.2 함수 안에서 함수 만들기

 

 

앞으로 많이 사용할 것 같다 (프로그래머스)

 

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

def solution(numbers, target):
    def dfs(index, include, not_include):
        print(include, not_include)
        if not not_include and sum(include) == target:
            nonlocal answer
            answer += 1
        if not not_include:
            # not_include가 비어있는 경우
            return

        value = numbers[index]
        dfs(index+1, include+[value], numbers[index+1:])    # + 부호
        dfs(index+1, include+[-value], numbers[index+1:])   # - 부호

    answer = 0
    dfs(0, [], numbers)
    return answer