1-4 어떻게 돈을 내야 할까?

문제: 변수가 컵라면을 사러 편의점에 갔다.
결재 금액이 3420원
10원짜리 342개를 내니 점원이 화를 내서
지폐와 동전을 가능한 적게 낼려고 한다.
1,000원 지폐, 100원 동전1 10원 동전이 최소한 몇개 필요한가.

해결방법: 가장 큰단위의 지폐를 우선적으로 많이 내는 방향으로 하고
작은 단위순으로 내려간다.
1000원 짜리 3장 100원 4개 10원 2개 를 지불하면 된다.
파이썬 코드로 작성하면 다음과 같다.

price = 3420
a = price // 1000
b = price % 1000 // 100
c = price % 1000 % 100 // 10
print(price,"원을 계산하려면")
print("1000원 지폐", a , "장")
print("100원 동전", b , "개")
print("10원 동전", c, "개가 필요합니다.")