[SWEA][Python] 1970 쉬운 거스름돈

문제 이름대로 쉬운 거스름돈 문제입니다. 기본적인 그리디문제입니다.

 

for test in range(1, int(input()) + 1):
    N = int(input())
    units = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    unit_cnt = [0] * 8
    for i in range(8):
        if N >= units[i]:
            cnt = N // units[i]
            unit_cnt[i] += cnt
            N %= units[i]
    print(f'#{test}')
    print(*unit_cnt)