[백준] 11047번: 동전 0 - kotlin

문제

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

풀이

• 큰 금액부터 차례대로 몫을 더해주면 된다.

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()
    val (N, K) = br.readLine().toString().split(" ").map { it.toInt() }
    val costs = mutableListOf<Int>()
    repeat(N) {
        costs.add(br.readLine().toInt())
    }
    var cost = K
    var coin = 0
    costs.reversed().forEach {
        if (cost == 0) return@forEach
        coin += (cost / it)
        cost %= it
    }
    bw.write("$coin")
    br.close()
    bw.close()
}

더 좋은 풀이 방법 있으면 댓글 달아주세요!!!