백준[JS] > 11047번 동전0

문제

https://www.acmicpc.net/problem/11047

풀이

(1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 라는 조건이 있기때문에 조금만 생각해보면 바로 답이 나온다. K 이하이면서 가장 큰 단위의 동전으로 일단 목표금액 K를 만드는방식으로 접근하면 문제를 풀 수 있다.

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

let [N, K] = input[0].split(" ").map((n) => Number(n));

let answer = 0;

for (let i = N; i >= 1; --i) {
    let coin = Number(input[i]);

    if (parseInt(K / coin) > 0) {
        answer += parseInt(K / coin);
        K = K % coin;
    }
}
console.log(answer);