[파이썬]swea 1970: 쉬운 거스름돈

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

---

단순 구현문제

t = int(input())
arr = [50000, 10000, 5000, 1000, 500, 100, 50, 10]

for tc in range(1,t+1):
    n = int(input())
    answer = [0] * len(arr)
    for i in range(len(arr)):
        while n >= arr[i]:
            n -= arr[i]
            answer[i] +=1
    print(f"#{tc}")
    print(*answer)