동전0 - 백준(Swift)

동전0 - 백준(Swift)

 

 

 문제 설명

 

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

11047번: 동전 0

 

 나의 풀이

 

큰 값부터 내려오면서 나눠주면 되는 문제이다.

 

import Foundation

let input = readLine()!.components(separatedBy: " ").map{ Int($0)! }
var n = input[0], k = input[1]
var arr: [Int] = []
var idx = n-1
var cnt = 0
for i in 0..<n {
    arr.append(Int(readLine()!)!)
}
while k > 0 {
    if k >= arr[idx] {
        cnt += k / arr[idx]
        k = k % arr[idx]
    }
    idx -= 1
}
print(cnt)