수들의 조합

내 풀이

function solution(n, k, arr, m) {
  let answer = 0;
  let tmp = Array(n).fill(0);

  function DFS(l, idx, sum) {
    if (l === k && sum % m === 0) {
      answer++;
    }
    for (let i = idx; i < n; i++) {
      DFS(l + 1, i + 1, sum + arr[i]);
    }
  }
  DFS(0, 0, 0);
  return answer;
}

let arr = [2, 4, 5, 8, 12];
console.log(solution(5, 3, arr, 6));

생각보다 쉽게 풀었다. 1~N이 아니라, arr로 배열이 주어지니까 오히려 더 쉽게 푼 것 같다...