문제풀이/백준(Boj) 문제풀이

[백준][그리디 알고리즘] 2720. 세탁소 사장 동혁 (파이썬/Python)

얄루몬 2021. 10. 3. 15:40

import sys
input = sys.stdin.readline

t = int(input())

for tc in range(t):
    coin = [25, 10, 5,1]
    result = []
    c = int(input())
    for i in coin:
        result.append(c//i)
        c = c%i
    print(*result)