BAEKJOON #2720

이 문제에서 가장 중요한 핵심 포인트는 "동전의 개수 최소" 를 구하는 것이다.

동전의 개수가 최소가 되려면 동전이 최대 값이어야 한다.

 

▶ 큰 값 부터 거스름돈을 나누고 (쿼터>다임>니켈수>페니) 하나씩 차례대로 나눈 몫이 정답이다.

 

 

코드 :

num = int(input())
case = []
for i in range(num):
    change = int(input()) #거스름돈 입력
    case.append(change) #각 테스트케이스 리스트로 담아둠

for i in case: # 테스트 케이스 마다 가장 큰 수부터 나눈 몫 구하기   
    quo1 = i // 25
    res1 = i % 25
    
    quo2 = res1 // 10
    res2 = res1 % 10
    
    quo3 = res2 // 5
    res3 = res2 % 5
    
    quo4 = res3 // 1
    res4 = res3 % 1
    
    print(quo1, quo2 , quo3, quo4)