[알고리즘] 11047번: 동전 0

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

11047번: 동전 0

 

 

fun main() {
    var result = 0
    val sc: Scanner = Scanner(System.`in`)
    var (coin, price) = readLine()!!.split(' ').map(String::toInt)

    var coinList = arrayOfNulls<Int>(coin)

    for (i in 0..coinList.lastIndex) {
        coinList[i] = sc.nextLine().toInt()
    }

    for (j in (coin - 1) downTo 0) {
        if(price / coinList[j]!! != 0) {
            result += price / coinList[j]!!
            price %= coinList[j]!!
        }
    }

    println(result)
}