[modulo/divisor] Vending machine change 거스름돈 문제

처음에는 생각해내기 어렵지만 사실 엄청 많이 쓰이는 모듈로와 디비전 연산 ! 

 

문제 :  주어진 금액을 최소한의 갯수의 동전으로 거슬러주는 프로그래밍을 작성하시오 

동전의 종류는 다음과 같다; quarters –25 cents, dime –10 cents, nickel –5 cents, pennies –1 cent

 

def change(amount):
	quarters = amount // 25
	rest_amount = amount % 25
	
	dimes = rest_amount // 10
	rest_amount %= 10

	nickels = rest_amount // 5
	rest_amount %= 5

	pennies = rest_amount
    
	print('%d quarters %d dimes %d nickels %d pennies' %(quarters, dimes, nickels, pennies))