웹찢남

[백준 5585 거스름돈 문제] PYTHON 본문

백준 Algorithm

[백준 5585 거스름돈 문제] PYTHON

harry595 2021. 4. 16. 10:54

500,100,50,10,5,1을 리스트에 넣고

for 문을 돌린다. 몫을 answer에 더하고 나머지를 다시 money로 넣는다.

 

N = 1000-int(input())
money=[500,100,50,10,5,1]
answer=0
for i in money:
    answer+=N//i
    N=N%i
print(answer)
Comments