[SW Expert Academy, SWEA 1970] 쉬운 거스름돈 (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=2

SW Expert Academy

---

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

728x90

---

T = int(input())

for test_case in range(1, T + 1):
    N = int(input())

    price = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    arr = [0, 0, 0, 0, 0, 0, 0, 0]

    for i in range(8):
        arr[i] = N // price[i]
        N %= price[i]

    print("#{}".format(test_case))
    print(*arr)