[백준 5585] 거스름돈 with Node.js

문제 링크

www.acmicpc.net/problem/5585

5585번: 거스름돈

풀이

const money = parseInt(require("fs").readFileSync("/dev/stdin").toString());
let change = 1000 - money;
let count = 0;
const coins = [500, 100, 50, 10, 5, 1];
for (let i=0; i<coins.length; i++) {
    let quo = Math.floor(change / coins[i]);
    change -= quo * coins[i];
    count += quo;
}
console.log(count);

거스름돈의 종류를 배열에 담고, 배열을 순회하면서 해당 금액으로 나누었을 때의 몫을 count에 더하고, 거스름돈에서 해당 금액*몫을 빼고 배열의 다음 요소를 순회한다.