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

문제

타겟 넘버

프로그래머스

 

코드

function solution(numbers, target) {
    var answer = 0;
    
    function dfs(N,result,p){
        result = result +numbers[N]*p
        if(N == numbers.length-1){
            if(result ==target){answer++;}
            return;}
        dfs(N+1,result,1);
        dfs(N+1,result,-1);
    }
    dfs(0,0,1);
    dfs(0,0,-1);
    
    return answer;
}

dfs사용해서 문제를 해결했다.

 

+추가 코드

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