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

Tesseractjh 2021. 3. 31. 01:49

문제 링크

www.acmicpc.net/problem/5585

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

풀이

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에 더하고, 거스름돈에서 해당 금액*몫을 빼고 배열의 다음 요소를 순회한다.