[Python] 거스름돈

[문제 풀기 전 생각한 부분]

1. 거슬러야할 돈에서 내가 거슬러줄 수 있는 가장 큰 단위의 동전부터 차례대로 나누어 거슬러줌.

ex )  거술러야할 돈 = 1260원 
       거슬러 줄 수 있는 단위의 동전들 = 500원, 100원, 50원, 10원 
        1260 // 500 = 2
         260 // 100 = 2
        .....

 

[my_code]

N = 1260

cnt = N // 500
a = N % 500

cnt += a // 100
b = a % 100

cnt += b // 50
c = b % 50

cnt += c // 10
d = c % 10 

print(cnt)

[문제점]

1. 문제점은 없지만 for 문을 사용할 수 있을 거 같다. 

[문제점 해결]

N = 1260

count = 0

coinTypes = [500, 100, 50, 10]

for coin in coinTypes:
	count += N // coin
    N %= coin

print(count)