(Swift) 백준 5585 거스름돈

5585번: 거스름돈

let price = Int(readLine()!)!
var rem = 1000 - price

var coins = [500, 100, 50, 10, 5, 1]
var count = 0

for coin in coins {
    count += rem / coin
    rem %= coin
}

print(count)

가장 기본적인 그리디 문제입니다.

주어진 경우의 수 (위 문제의 경우 동전)이 많을 경우에는 각각 변수를 설정하지 말고 Array에 넣어서 반복문을 활용합니다!