[Greedy] 큰 수 -> 작은 수로 탐색하며 몫만 필요할 때

참고 문제 

• 백준 10162 전자레인지
• 백준 2720 세탁소 사장 동혁 

T = int(input())
C = []
for i in range(T):
    C = list(map(int, input().split()))
    
    # 값 초기화
    Q = D = N = P = 0
    
    # 리스트의 첫 번째 값만 활용하고 바로 답 출력
    Q = C[0] // 25
    D = C[0] % 25 // 10
    N = (C[0] % 25) % 10 // 5
    P = ((C[0] % 25) % 10) % 5 // 1
    print(Q, D, N, P)