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