[프로그래머스] 타겟 넘버 (javascript)
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
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스] 최소값 만들기 (javascript) (0) | 2021.03.05 |
---|---|
[프로그래머스] 숫자의 표현 (javascript) (0) | 2021.03.04 |
[프로그래머스] 구명보트 (javascript) (0) | 2021.03.03 |
[프로그래머스] 괄호 변환 (javascript, 재귀) (0) | 2021.03.03 |
[프로그래머스] 메뉴 리뉴얼 (javascript) (0) | 2021.03.03 |
TAGS.