이 문제에서 가장 중요한 핵심 포인트는 "동전의 개수 최소" 를 구하는 것이다. 동전의 개수가 최소가 되려면 동전이 최대 값이어야 한다. ▶ 큰 값 부터 거스름돈을 나누고 (쿼터>다임>니켈수>페니) 하나씩 차례대로 나눈 몫이 정답이다. 코드 : 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 % ..
