[자바스크립트, 프로그래머스] 타겟넘버

난이도 : 2

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

---

문제리뷰

dfs

---

소스코드

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