[백준] 11047 동전 0

2023년 8월 7일 풀이 완료

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

let n = Number(input[0].split(" ")[0]);
let k = Number(input[0].split(" ")[1]);

let min = 0;

for (let i = n; i >= 1; i--) {
  let coin = Number(input[i]);
  if (coin > k) continue;
  if (coin <= k) {
    min += parseInt(k / coin);
    k = k % coin;
    if (k === 0) break;
  }
}

console.log(min);