[프로그래머스] Lv2. 타겟넘버 - Javascript

문제링크

문제풀이

function solution(numbers, target) {
    var cnt = 0; // 경우의 수
    var n=numbers.length;
    function DFS(idx,sum){
        if(idx>n)return;
        if(idx===n && sum===target){
            cnt++;
        }else{
            DFS(idx+1,sum+numbers[idx]); //더하기
            DFS(idx+1,sum-numbers[idx]); //빼기
        }       
    }
    DFS(0,0);
    return cnt;
  }