1. 문제

2. 해석

10진법을 N진법으로 변환하는 풀이와 비슷하게 접근하였다.
몫을 출력해야 하니 빈 리스트에 계속 담아주면서
25센트로 나누고 나머지를
10센트로 나누고 나머지를
.
.
이 과정을 반복하였다.

3. 풀이

def change_count(cent: int):
    cent_list = [25, 10, 5, 1]
    count = []
    for i in cent_list:
        # 몫, 나머지
        n, cent = divmod(cent, i)
        # 몫을 빈 리스트에 계속 담아 주었다. 결국 25, 10, 5, 1센트가 몇개 필요한지를 알아야 하기 때문이다.
        count.append(n)
    # 리스트의 값을 공백을 둔 뒤에 출력해주었다.
    return print(*count)

N = int(input())
for _ in range(N):
    cent_input = int(input())
    change_count(cent_input)

4. 배운점

진법 전환에 대한 공부를 하니 다른 것들에 쉽게 접근할 수 있었다.