프로그래머스 - 타겟 넘버(DFS, nonlocal)

프로그래머스의 타겟 넘버 문제를 파이썬으로 푸는 도중 바로 풀리지 않고 다음과 같은 에러가 나타났다.

UnboundLocalError: local variable 'answer' referenced before assignment

원인은 바깥쪽에 있는 지역변수를 변경하기 전에는 내부 함수에서 nonlocal 선언을 해줘야하기 때문이다.

따라서 위와 같이 nonlocal을 추가하면 에러가 발생하지 않고 잘 실행된다.