JavaScript의 배열에서 가능한 모든 조합 찾기

숫자 배열을 첫 번째 인수로, 목표 합계를 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다. 함수는 targetsum을 합산하는 배열(반복 또는 비반복)에서 그러한 모든 요소의 배열을 구성해야 합니다.

예를 들어 - 입력 배열이 -

const arr = [2, 3, 6, 7], sum = 7;

따라서 위의 입력에 대한 출력은 다음과 같아야 합니다. -

const output = [
   [2, 2, 3],
   [7]
];

예시

이에 대한 코드는 -

const arr = [2, 3, 6, 7], sum = 7;
const combineElements = (arr, sum) => {
   const output = [];
   const findCombination = (remain, path, start) => {
      if (remain < 0) {
         return;
      }
      if (remain === 0) {
         output.push([...path]);
         return;
      }
      for (let i = start; i < arr.length; i++) {
         findCombination(remain − arr[i], [...path, arr[i]], i);
      }
   }
   findCombination(sum, [], 0);
   return output;
};
console.log(combineElements(arr, sum));

출력

콘솔의 출력은 -

[ [ 2, 2, 3 ], [ 7 ] ]