동전 최소 개수 구하기

카운터에서 거스름돈으로 사용할 동전이 500원,100원,50원, 10원 있을 떄
손님한테 거슬러 줘야 할 돈이 N원일 때, 최소의 동전 개수 구하기

n=int(input())
array =[500,100,50,10] #동전 array 

cnt = 0 #동전 개수 카운트

for i in array:
  
  cnt+=n//i # 동전 개수 증가시키기
  n%=i 
  if n == 0: #나머지가 0일 경우 for문 에서 나오기
    break

print(cnt)