[프로그래머스][JS / Javascript] 타겟 넘버

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

프로그래머스

 

풀이

재귀함수를 기반으로한 dfs로 풀이하였다.

let answer = 0;

function dfs(sum, level, numbers, target) {
    if(level === numbers.length) {
        if(sum === target) {
            answer++;
        }
        return;
    }
    dfs(sum+numbers[level], level+1, numbers, target);
    dfs(sum-numbers[level], level+1, numbers, target);
}

function solution(numbers, target) {
    dfs(0, 0, numbers, target);
    
    return answer;
}