프로그래머스 | 타겟넘버

커몽·2021년 7월 3일
0

프로그래머스 level2

목록 보기
25/38
function solution(numbers, target) {
    var answer = 0;
    const dfs=(index,sum)=>{
        if(index<numbers.length){
            
        dfs(index+1,sum+numbers[index])
        dfs(index+1,sum-numbers[index])
        }else{
            if(sum===target){
                answer++
            }
        }
    }
    dfs(0,0)
    return answer;
}

0개의 댓글