[코딩테스트] 백준 5585번: 거스름돈

-문제: https://www.acmicpc.net/problem/5585

 

처음에 풀었던 문제와 동일한 문제 

 

-정답풀이:

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

-6/24 풀이

n=1000-int(input())
coins = [500,100,50,10,5,1]
answer=0
for i in coins:
    quotient = n//i
    if quotient !=0:
        answer+= quotient
        n-= i*quotient
print(answer)