제로 카드 게임

function solution(N, cards) {
  var answer = Infinity;
  var total = cards.reduce((acc, cur) => acc + cur, 0);
  function dfs(startIdx, sum) {
    if (startIdx === N) {
      answer = Math.min(answer, Math.abs(total - 2 * sum));
      return;
    }
    for (let i = startIdx; i < N; i++) {
      dfs(i + 1, sum + cards[i]);
    }
  }

  dfs(0, 0);
  return answer;
}