[백준][KOTLIN] 11047 동전 0

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

11047번: 동전 0

코드

import java.io.*
import java.util.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val st = StringTokenizer(br.readLine())
    val N = st.nextToken().toInt()
    val K = st.nextToken().toInt()
    val A = IntArray(N + 1)

    // 1번째 부터 동전의 가치를 입력 받는다.
    repeat(N) { index ->
        A[index + 1] = br.readLine().toInt()
    }

    var value = K
    var result = 0

    // 동전의 가치가 저장된 배열을 뒤에서 부터 검색하여 최대 가치로 나누어 질 수 있는 값을 찾는 다.
    for (i in N downTo 1) {
        if (value / A[i] > 0) {
            result += value / A[i]
            value %= A[i]
        }
    }

    println(result)
}