그리디 문제에서 가장 대표적인 거스름돈 동전 문제이다. # 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=' ')