코딩 테스트 문제 풀이

백준 파이썬 2720번: 세탁소 사장 동혁

tturbo0824 2021. 7. 19. 11:23

https://www.acmicpc.net/problem/2720

 

2720번: 세탁소 사장 동혁

각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

www.acmicpc.net

문제 유형: 그리디

 

 

# Solution 1

import sys

input = sys.stdin.readline

for _ in range(int(input())):
    change = int(input())
    coins = [25, 10, 5, 1]
    ans = [0, 0, 0, 0]

    for coin in coins:
        if change // coin:
            ans[coins.index(coin)] = change // coin
            change %= coin

    print(*ans, sep=' ')