출처 | https://www.acmicpc.net/problem/11005

문제 해당 링크 참조

문제분석

1. $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러준다.

2. 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오.
   [기본정보]
   ex 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다. 예를 들어, $1.24를 거슬러 주어야 한다면, 손님은 4쿼터, 2다임, 0니켈, 4페니를 받게 된다.
   

3. 전형적인 그리디 문제다. -> 입력받는 돈에서 큰 화폐를 기준으로 나누고, 나눈 값은 출력하고 나머지 값은 다시 남은 돈으로 계산하면 된다.

코드

a = int(input()) # T구현

for _ in range(a):
    money = int(input()) #124
    for i in [25,10,5,1]: 
        print(money//i, end=' ') #124//25 ~ 순서대로
        money = money % i

코드설명

• 딱히 설명할 부분이 없다.. 리스트를 이용해서 [Quarter...]등 작성해서 print안 계산하는데 있어, 편리하게 할 수 있어서 좋다. 확실히 C랑 많이 다르고 C보다는 많이 편하다 ㅎㅎ