백준 - 거스름돈(Swift)

백준 - 거스름돈(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

 

 나의 풀이

 

큰 수부터 거스름돈이 채워질때까지 나누면 되는 그리디 문제이다. 

let arr = [500, 100, 50, 10, 5, 1]

var n = Int(readLine()!)!
var money = 1000 - n
var cnt = 0
var idx = 0
while money > 0 {
    if money >= arr[idx] {
        cnt += money / arr[idx]
        money = money % arr[idx]
    }
    idx += 1
}

print(cnt)