[프로그래머스] 타겟 넘버 Python

이제 슬슬 레벨2를 풀어볼 생각이다

 

DFS BFS 알고리즘 한창 할때는 진짜 잘했었는데 ㅠㅠㅠ

 

이젠 감도 잘 안잡힌다

 

그래도 힌트 하나도 안 얻고 스스로 재귀함수를 이용해서 해결했다!!

 

근데 여기서 answer쪽에서 에러가 났는데

 

전역변수가 아니라서 에러가 나서 global로 해줬는데

 

그것도 에러가 나서 찾아보니

 

아마 프로그래머스에서는 문제 풀이 자체가 함수로 정의되어있어서 global해도 에러가 나는거 같다

 

그때는 nonlocal을 쓰면 된다고 한다!!

 

def solution(numbers, target):
    answer = 0
    def plusOrminus(count, sum):
        nonlocal answer
        if count != len(numbers):
            plusOrminus(count+1, sum+numbers[count])
            plusOrminus(count+1, sum-numbers[count])  
        else:
            if sum == target:
                answer +=1
    plusOrminus(0,0)
    
    return answer

아무튼 계속해서 화이팅!!