[알고리즘 풀이] 프로그래머스 : 타겟넘버, Level2(깊이/너비 우선 탐색)

https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3

알고리즘 연습 - 타겟 넘버 | 프로그래머스

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

지금 나는 DFS/BFS (깊이/너비 우선탐색) 문제에 약하다.

위의 코드는 예전에 다른분꺼 참고해서 제출한 코드.

 

다시 풀기전에 잠깐 기록용으로 남긴다.