[백준/Python] 5585번 거스름돈

정답 1

n = int(input())
a = (1000-n) // 500
b = (1000-n-(500*a)) // 100
c = (1000-n-(500*a)-(100*b)) // 50
d = (1000-n-(500*a)-(100*b)-(50*c)) // 10
e = (1000-n-(500*a)-(100*b)-(50*c)-(10*d)) //5
f = (1000-n-(500*a)-(100*b)-(50*c)-(10*d)-(5*e)) // 1
print(a+b+c+d+e+f)

정답 2

n = 1000 - int(input())
a = [500,100,50,10,5,1]
count,b = 0,0
for i in a:
    count += n // i
    n = n % i
print(count)