메뉴 건너뛰기

결과 (전체)

× 확인!   1214이지원님의 01a02 채점 소스입니다.
01a02 지폐를 100원, 500원 동전으로 바꿔주기 0  

시간메모리제출올바른 답비율
1초64MB
1730
423
24.5%
이번 횟수이번 판정시도한 사람성공한 사람비율
6
실행 오류 434397
91.5%
입 력
출 력


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

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

입력

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

출력

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

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