function solution(arr){
let answer="NO", flag=0;
let total=arr.reduce((a, b)=>a+b, 0);
let n=arr.length;
function DFS(L, sum){
if(flag) return;
if(L===n){
if((total-sum)===sum){
answer="YES";
flag=1;
}
}
else{
DFS(L+1, sum+arr[L]);
DFS(L+1, sum);
}
}
DFS(0, 0);
return answer;
}
let arr=[1, 3, 5, 6, 7, 10];
console.log(solution(arr));
'공부기록 > 자바스크립트 코딩테스트' 카테고리의 다른 글
[코테강의/JS] 바둑이 승차 (0) | 2022.07.07 |
---|---|
[백준/JS] 16719 ZOAC (0) | 2022.07.06 |
[코테강의/JS] 부분집합 구하기 (0) | 2022.07.06 |
이진트리 순회 (깊이우선탐색) (0) | 2022.07.06 |
[코테강의/JS] 이진수 출력 (0) | 2022.07.06 |