[프로그래머스] 타겟넘버(재귀함수)

프로그래머스의 타겟넘버를 풀어 보았다.

처음에는 꼼꼼하게 읽지 않고, 모든 숫자가 1로만 주어지는줄 알았는데 그게 아니었다.

배열을 하나하나 재귀적으로 탐색하는 방법으로 풀었다.

풀이는 https://itholic.github.io/kata-target-number/ 여기를 참고하였다(거의 동일..)

파이썬으로 재귀적인 문제를 푸는것을 연습 해 볼수 있어서 좋았다.

[kata][python] 프로그래머스 - 타겟 넘버

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