프로그래머스

[프로그래머스] 타겟 넘버 (javascript)

해랑쓰 2021. 3. 4. 12:58
728x90
반응형

인덱스를 1씩 더해 옮기면서 현재 수를 더하거나 빼주는 방식으로 완전탐색해주기 

function solution(numbers, target) {
    var answer = 0;
    
    function subset(cnt,sum){
        if(cnt===numbers.length){
            if(sum===target){
                answer+=1;
            }
            return;
        }
        subset(cnt+1,sum+numbers[cnt]);
        subset(cnt+1,sum-numbers[cnt]);
    }
    subset(0,0);
    return answer;
}

 

728x90
반응형