[백준 node.js] 5585번_거스름돈

백준 그리디 알고리즘 5585번_거스름돈

난이도 : 브론즈II

 

문제 설명

입출력

문제 풀이 : 이 문제도 전형적인 그리드 알고리즘 유형이다. 

1000엔에서 입력으로 주어진 물건값을 뺀 다음에 잔돈 리스트를 토대로 잔돈을 계산해주면 된다.

 

//브론즈2 거스름돈
function solution(pay, input, list) {
    let money = pay - input;
    let count = 0;

    for(i of list){
        if(money === 0){
            break;
        }
        //몫을 count하면서 잔돈 개수 카운트
        count += parseInt(money / i);
        money %= i;
    }
    console.log(count);
}

const { format } = require("path");
const readline = require("readline");
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

let input;
rl.on("line", function (line) {
    input = parseInt(line);
    rl.close();
}).on("close", function () {
    
    let pay = 1000;
    let list = [500, 100, 50, 10, 5, 1];
    solution(pay, input, list);
    process.exit();
});