거스름 돈
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
거스름돈
100
참여자
224
정답률
98.2%
0
0


문제


구름 나라에는 총 종류의 동전이 있다. 각 동전의 가치는 1원, 5원, 10원, 20원, 40원이다. 구름 마트에서 일하는 구름이는 각 동전을 무한히 많이 가지고 있다.

구름이는 어느 날 손님에게 원의 거스름돈을 주려고 한다. 구름이가 원을 거슬러 주기 위해 필요한 동전의 최소 개수는 몇 개일까?


입력


첫째 줄에 정수 이 주어진다.



출력


구름이가 손님에게 거슬러줘야 하는 동전의 최소 개수를 출력하시오.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
55
출력
3
예시 2
입력
39
출력
7
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)