function solution(numbers, target) {
var answer = 0;
dfs(0,0);
function dfs(idx,sum){
if(idx==numbers.length){
if(sum==target){
answer++;
}
return;
}
dfs(idx+1,sum+numbers[idx]);
dfs(idx+1,sum-numbers[idx]);
}
return answer;
}
자료구조 다 까먹어서 완전 감자상태다 ............ 공부 다시 해야지
728x90
'코딩테스트' 카테고리의 다른 글
[프로그래머스] 하샤드 수 js javascript (0) | 2024.05.09 |
---|---|
[프로그래머스] 같은 숫자는 싫어 js javascript (0) | 2024.05.09 |
[프로그래머스] 문자열 나누기 javascript js (0) | 2024.04.18 |
[프로그래머스] 체육복 javascript js (0) | 2024.04.18 |
[프로그래머스] 신규 아이디 추천 js javascript (0) | 2024.04.15 |