백준 2720 파이썬(그리디)

그리디 문제에서 가장 대표적인 거스름돈 동전 문제이다.

 

# 2720 세탁소 사장 동혁

t = int(input())
coins=[25,10,5,1]
for _ in range(t):
    change = int(input())
    change_coin = []
    for coin in coins:
        change_coin.append(change//coin)
        change -= (change//coin)*coin
    
    for i in change_coin:
        print(i,end=' ')