[SW Expert] 1970. 쉬운 거스름돈(Python)

 

 

SW Expert Academy

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T+1):
    N = int(input())
    count = 0
    money_type = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    money_count = []
    for i in money_type:
        count += N // i
        N %= i
        money_count.append(count)
        count = 0

    print("#"+str(test_case))
    print(*money_count)

 

이것이 코딩이다에서 공부한 예제 그리디를 생각해서 작성했다.

출력할 때 는 리스트의 대괄호를 제거해야하기 때문에 

print(*money_count)를 사용해서 출력했다.

 

#참고한 블로그

[Python]리스트 요소 대괄호 없이 한번에 출력하기