✏️ 입력설명
첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.
두 번째 줄에 집합의 원소 N개가 주어진다. 각 원소는 중복되지 않으며, 그 크기는 1,000,000 이하입니다.
✏️ 출력설명
첫 번째 줄에 “YES" 또는 ”NO"를 출력한다.
✏️ 입력예제 1
6
1 3 5 6 7 10
✏️ 출력예제 1
YES
function solution(arr){
let answer = "NO";
let total = arr.reduce((memo,item)=>memo+item,0);
function DFS(n,sum){
if(n === arr.length){
if(total-sum === sum){
answer = "YES";
return;
}
return;
}
DFS(n+1,sum);
DFS(n+1,sum+array[n]);
}
DFS(0,0);
return answer;
}