공부기록/자바스크립트 코딩테스트
[코테강의/JS] 합이 같은 부분집합
_우지
2022. 7. 6. 19:07
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));