[SWEA - D2] 1970. 쉬운 거스름돈

 

 

나의 코드 

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for t in range(1, T + 1):
    
    n = int(input())
    money = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
    cnt = [0, 0, 0, 0, 0, 0, 0, 0]
    for i in range(8):
        cnt[i] = n // money[i]
        n = n % money[i]
        
    print("#"+str(t))
    for i in cnt:
        print(i ,end=" ")
    print()

 

 

간단한 그리디 알고리즘 문제

가장 금액이 큰 단위부터 거스름돈의 수를 계산