27106번 - Making Change
구매 금액(1 ≤ P ≤ 99)이 센트 단위로 주어질때, 해당 구매를 위해 "1달러짜리 잔돈"을 어떻게 만들 수 있는지 결정합니다. 1, 5, 10, 25의 네 가지 표준 미국 동전을 사용합니다. 잔돈을 만드는 방법은 동전을 가장 적게 사용합니다.
하나의 정수로 이루어진 한 줄, P는 구매 금액입니다.
네 개의 정수가 있는 한 줄은 각각 잔돈으로 제공할 25센트, 10센트, 5센트 및 1센트의 수를 나타냅니다.
댓글을 작성하려면 로그인해야 합니다.
rrkcl77 3년 전 2
문제
구매 금액(1 ≤ P ≤ 99)이 센트 단위로 주어질때, 해당 구매를 위해 "1달러짜리 잔돈"을 어떻게 만들 수 있는지 결정합니다. 1, 5, 10, 25의 네 가지 표준 미국 동전을 사용합니다. 잔돈을 만드는 방법은 동전을 가장 적게 사용합니다.
입력
하나의 정수로 이루어진 한 줄, P는 구매 금액입니다.
출력
네 개의 정수가 있는 한 줄은 각각 잔돈으로 제공할 25센트, 10센트, 5센트 및 1센트의 수를 나타냅니다.