거스름돈 만들기
면접 대비시간 제한1초메모리 제한1024 MB
구매 금액 P센트가 주어질 때, 1달러에서 P센트를 뺀 거스름돈을 25, 10, 5, 1센트 동전의 최소 개수로 만드는 개수를 출력합니다.
문제
구매 금액 센트가 주어질 때, 1달러를 냈을 때 거스름돈을 만드는 방법을 구한다. 단, 이다. 사용하는 동전은 미국의 표준 동전 네 종류인 1센트, 5센트, 10센트, 25센트이다. 거스름돈을 만들 때 사용하는 동전의 개수가 가장 적은 방법을 구한다.
입력
구매 금액을 나타내는 정수 가 한 줄에 하나 주어진다.
출력
거스름돈으로 줄 25센트, 10센트, 5센트, 1센트 동전의 개수를 이 순서대로 공백으로 구분한 정수 네 개를 한 줄에 출력한다.