백준 5585 - 거스름돈

문제 : www.acmicpc.net/problem/5585

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오.

예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다.

 

 

풀이 :

 

1000엔 지폐를 냈다는 가정이 있기때문에 잔돈계산을 위해 1000 - input 을 하여 잔돈을 계산합니다.

잔돈이 충분히 있고 거스름돈 개수가 가장 적게 잔돈을 줘야 한다면 줄 수있는 가장 큰 잔돈부터 계산해서 주면 되기 때문에 가장큰 잔돈부터 순서대로 있는 잔돈 배열을 만들고 for 문을 통해 500엔부터 잔돈으로 남겨줄 수 있다면 count변수에 잔돈갯수를 더해주고 잔돈을 주고 남은돈을 money변수에 다시 넣습니다 그리고 더이상 줄 잔돈이 없을 때까지 반복 후 count 변수를 출력합니다.

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

let money = 1000 - input[0];

const coins = [500, 100, 50, 10, 5, 1];

let count = 0;

for(coin of coins) {
  if(money === 0) break; 
   count += parseInt(money / coin);
   money %= coin;
}

console.log(count);