https://www.acmicpc.net/problem/5585
const input = require('fs').readFileSync('/dev/stdin').toString().trim()
const arr = [500, 100, 50, 10, 5, 1]
const solution = (arr, input) => {
let rest = 1000 - input
let count = 0
arr.forEach((el,i) => {
count += parseInt(rest / el)
rest = rest % el
})
return count
}
console.log(solution(arr, input))
500엔부터 1엔까지 내림차순으로
거스름돈rest
를 나누어서 몫은 개수count
로 더해주고
나머지는 거스름돈rest
에 재할당하여 반복한다.