문제
고유 정수 배열인 arr을 첫 번째 인수로, 대상 합계를 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다.
우리의 함수는 목표 합계를 더할 수 있는 모든 쌍(반복 허용)의 수를 계산하고 그 수를 반환해야 합니다.
예를 들어, 함수에 대한 입력이 -
인 경우const arr =[1, 2, 3]; const 대상 =4;
그러면 출력은 다음과 같아야 합니다. -
상수 출력 =7;
출력 설명:
왜냐하면 가능한 조합 방법은 -
(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)사전>예시
이에 대한 코드는 -
const arr =[1, 2, 3];const target =4;const sumUpto =(nums =[], target =1, map ={}) => { if (target ===0){ return 1; }; if (typeof map[target] !="undefined"){ return map[target]; }; 하자 =0; for (let i =0; i=nums[i]){ res +=sumUpto(nums, target - nums[i], map); }; }; 지도[대상] =res; 반환 res;};console.log(sumUpto(arr, 대상)); 출력
콘솔의 출력은 -
7