[백준 5585] 거스름돈

[lionleeee]

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

[문제설명]

1 <= n < 1000 의 정수(물건 가격)가 랜덤으로 주어지고 거스름돈 개수가 가장 적게 잔돈을 주는 문제다.

1000엔 지폐를 냈을 때, 가장 적게 받는 잔돈의 개수를 구하는 문제
잔돈으로는 500엔,100,엔,50엔, 10엔, 5엔, 1엔이 있다.

[풀이]

1. 먼저 1000 - 물건 가격을 해서 잔돈을 얼마를 줘야 하는지 계산
2. 잔돈으로 줄 수 있는 동전을 배열에 담고 배열에 반복문을 돌린다.
3. 잔돈으로 현재 동전을 몇 개 줄 수 있는지 계산 후 잔돈에서 뺀다.
4. 동전개수를 증가 시킨 후 반복한다.

const money = parseInt(require("fs").readFileSync("/dev/stdin").toString());
let total = 1000 - money;
let result = 0;
let coin = [500,100,50,10,5,1];
coin.forEach(ele =>{
    var quo =  Math.floor(total / ele);
    total -= quo * ele;
    result += quo;
})
console.log(result);