JavaScript에서 가장 적은 수의 동전으로 합계 합계

문제

arr, arr을 첫 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다. Thisarray는 기본적으로 우리가 가지고 있는 다양한 유형의 동전 액면가를 지정합니다.

함수에 대한 두 번째 인수는 더하고 싶은 양을 지정하는 숫자 amount입니다. 함수는 해당 금액을 합산하는 데 필요한 최소 동전 수를 반환해야 합니다.

절대 금액에 도달할 수 없으면 -1을 반환해야 합니다.

예를 들어, 함수에 대한 입력이 -

const arr = [1, 2, 5];
const amount = 17;

그러면 출력은 다음과 같아야 합니다. -

const output = 4;

출력 설명:

5코인 3개와 2개 코인 1개로 양을 달성할 수 있기 때문입니다.

예시

이에 대한 코드는 -

const arr = [1, 2, 5];
const amount = 17;
const minCoins = (arr = [], amount = 1) => {
   const changes = [];
   changes[0] = 0;
   while(changes.length <= amount){
      let change = Math.pow(2, 31) - 1;
      for (let i = 0; i < arr.length; i++) {
         if (changes.length - arr[i] < 0){
            continue;
         };
         change = Math.min(change, 1 + changes[changes.length - arr[i]]);
      };
      changes.push(change);
   };
   return changes[amount] == Math.pow(2, 31) - 1 ? -1 : changes[amount];
};
console.log(minCoins(arr, amount));

출력

콘솔의 출력은 -

4