문제 번호 2703 --거스름돈 I

2703: 거스름돈 I

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 835  해결 문제 수: 524
[제출][채점상황][게시판][:]

문제 설명

여러분은 한국의 자동판매기용 프로그램의 개발을 의뢰받았다.
이번에 개발할 프로그램은 자동판매기에서 이용자에게 거스름돈을 남겨줄 때, 거스름돈에 사용될 동전의 수를 가정 적게하는 것이다.
입력으로 거슬러 줘야할 돈의 액수가 들어온다.
여러분은 그 돈의 액수를 거슬러 주는 여러가지 방법들 중 가장 적은 동전은 몇개인지 구하는 프로그램을 작성해야 된다.
(단, 대한민국에서 사용하는 동전의 종류는 500, 100, 50, 10, 1의 5가지 종류가 있으며, 동전의 수는 무한하다.)

입력

첫 번째 줄에 거슬러줘야할 돈의 액수가 입력된다. (최대 액수는 10000원)

출력

가장 적게 지불할 동전의 수를 출력한다.

입력예시

530

출력예시

4

도움말

500원 동전 1개와 10원 동전 3개가 가장 적게 지불할 수 있는 동전의 수이다. 그 보다 적은 동전의 수는 없다.

출처

[제출][채점상황]