메뉴 건너뛰기

문제

01a02 지폐를 100원, 500원 동전으로 바꿔주기 0  

시간메모리제출 올바른 답 비율
1초64MB
3060
651
21.3%


나의 횟수나의 최근 판정시도 성공 비율
655597
91.1%
지폐를 100원, 500원 동전으로 바꿔주기 

1만원 이하의 금액이 주어질 때, 100원과 500원의 동전으로 바꿔주려고 한다. 단, 전체 동전의 갯수를 최소화해야 하고, 동전 100원, 500원은 무한정 있으며, 그 외의 동전은 없다고 가정한다.

입력

100원 이상, 1만원 이하의 금액이 주어진다.

출력

동전으로 변경된 전체 동전의 갯수를 출력하되, 첫번째 줄에는 500원 동전의 갯수, 두번째 줄에는 100원 동전의 갯수를 출력한다.

예시
1입력
2300
출력
4
3
2입력
5000
출력
10
0
3입력
400
출력
0
4
위로