# 최적 화폐 장수 계산 ## 문제 상품 가격 n을 지불하기 위해 필요한 최소의 5만원권, 만원권, 5천원권, 천원권 조합을 구하시오. (단, 천원 미만의 금액은 할인 된다.) ## 입력 예 ``` 152365 ``` ## 출력 예 ``` 5만원 x 3 1만원 x 0 5천원 x 0 1천원 x 2 ----------- 총 장수: 5장 금액: 152000원 할인: 365원 ``` ## 힌트 + 나눗셈과 나머지 연산자: `/`, `%`