문제

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

Solution

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에 재할당하여 반복한다.