백준 코딩테스트 5585 거스름돈 자바스크립트 node.js

 

정답

const input = require('fs').readFileSync('/dev/stdin').toString();
solution(Number(input));

function solution(input){
    input = 1000-input;
    let money = [500, 100, 50, 10, 5, 1];
    let result = 0;

    for(let m of money){
        result += Math.floor(input/m);
        input = input%m;
    }
    console.log(result);
}

 

풀이

입력값의 거스름돈의 최소 갯수를 구하는 문제로

1000 - 입력값을 해주고

거스름돈이 큰 순서대로 나눠서 몫을 구하고 나머지 값으로 또 몫을 구하고,, 반복