[프로그래머스] 고득점 Kit 깊이/너비 우선 탐색(DFS/BFS)

43165 타켓 넘버

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

코딩테스트 연습 - 타겟 넘버

 

20220314 javascript 풀이

function solution(numbers, target) {
    var answer = 0;
    const len = numbers.length;
    const dfs = (value, n) => {
        if(n === len) {
            if(value === target) {
                answer++;
            }
        } else {
            dfs(value + numbers[n], n+1);
            dfs(value - numbers[n], n+1);
        }
    }
    
    dfs(0, 0);
    
    return answer;
}