백준 - 동전 0 - Swift

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

11047번: 동전 0

• 그리디 알고리즘

import Foundation

let input1 = readLine()!.split(separator: " ").map{Int(String($0))!}
let kindsOfCoin = input1[0]
let valueOfCoin = input1[1]
var coins:[Int] = []
for _ in 0 ..< kindsOfCoin {
    coins.append(Int(readLine()!)!)
}

var value = valueOfCoin
var countOfCoin = 0
var prevCoinIdx = kindsOfCoin - 1
while value > 0 {
    var i = prevCoinIdx
    while i >= 0 && value < coins[i] { 
        i -= 1
    }
    prevCoinIdx = i
    let countCurrent = (value - (value % coins[i])) / coins[i] 
    countOfCoin += countCurrent
    value -= (countCurrent * coins[i] )
}
print(countOfCoin)