백준 11047번 동전 0

정답 :

let input = readLine()!.split(separator: " ").map{Int($0)!}
let n = input[0]
var total = input[1]
var coinArray : [Int] = []
var result = 0
for i in 0..<n {
    let coin = Int(readLine()!)!
    coinArray.append(coin)
}

for i in 0..<n {
    result += total / coinArray[n-1-i]
    total %= coinArray[n-i-1]
}
print(result)

가장 높은 동전의 수로 나눠서 몫만큼을 result에 저장하고, total에는 나머지를 저장