[Greedy]편의점돈나눠주기

편의점에서 손님에게 거스름돈을 내어주어야하는데 동전이 부족했다.
현재가지고 있는동전은 1,5,10,50,100,500 원짜리들이다

동전개수를 최소화해서 손님에게 내어줄려면 어떻게해야되나?

입출력예시 partTime(4000) /// 8
partTime(4972)/// 18

  function partTime(k){
  	
      let count = 0
      
      let arr = [500,100,50,10,1]
      for(let n =0 ; arr.length ; n++){
      	
          count += (k%arr[n]
          k = k%arr[n]
          }
      
      
      return count
  
  
  }
  ```
  
  우선 500원짜리를 먼저 소진을해준후 나머지를 그다음 동전으로 최대한 계산 식으로 최소한의 동전을 구했다