[JS] level 2 - 타겟넘버

타겟넘버

문제 출처

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

풀이

DFS 알고리즘에 해당하는 문제이다.
아래 링크를 참고해서 풀었다.
https://kyun2da.github.io/2020/07/09/TargetNumber/

function solution(numbers, target) {
    let answer = 0;
    
    function recur(idx, sum) {
        if (idx < numbers.length) {
            recur(idx + 1, sum + numbers[idx]);
            recur(idx + 1, sum - numbers[idx]);
        } else {
            if (sum === target) {
                answer++;
            }
        }
    }
    
    recur(0, 0);
    
    return answer;
}