프로그래머스
[프로그래머스] 타겟 넘버 (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
반응형