문제 이름대로 쉬운 거스름돈 문제입니다. 기본적인 그리디문제입니다. 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)