| 지폐를 100원, 500원 동전으로 바꿔주기 |
|---|
1만원 이하의 금액이 주어질 때, 100원과 500원의 동전으로 바꿔주려고 한다. 단, 전체 동전의 갯수를 최소화해야 하고, 동전 100원, 500원은 무한정 있으며, 그 외의 동전은 없다고 가정한다. |
| 입력 | |
|---|---|
100원 이상, 1만원 이하의 금액이 주어진다. | |
| 출력 | |
|---|---|
동전으로 변경된 전체 동전의 갯수를 출력하되, 첫번째 줄에는 500원 동전의 갯수, 두번째 줄에는 100원 동전의 갯수를 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 2300 | |
| 출력 | 4 3 | ||
| 2 | 입력 | 5000 | |
| 출력 | 10 0 | ||
| 3 | 입력 | 400 | |
| 출력 | 0 4 | ||