[SWEA D2] 1970 쉬운 거스름돈 (Python)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

문제

SW Expert Academy

풀이

T = int(input())
for test_case in range(1, T + 1):
    n = int(input())
    coins = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    count = []
    for i in coins:
        if n >= i:
            count.append(n // i)
            n -= (n // i) * i
        else:
            count.append(0)
    print(f"#{test_case}")
    print(' '.join(map(str, count)))