상세 컨텐츠

본문 제목

Baekjoon(Kotlin) - Num. ProblemName

Problems(Kotlin)/Baekjoon

by KDLiam 2023. 9. 11. 10:19

본문

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

 

11047번: 동전 0

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

www.acmicpc.net

 

[ RESULT ]

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() {

    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    var (N, K) = br.readLine().split(" ").map { it.toInt() }

    val coin: MutableList<Int> = mutableListOf()
    var cnt = 0


    for(i in 0 until N) { coin.add(br.readLine().toInt()) }

    for(i in 0 until N) {
        cnt += K / coin[N-i-1]
        K %= coin[N-i-1]

    }
    bw.write(cnt.toString())

    br.close()
    bw.flush()
    bw.close()
}

 

간단하게 입력받은 Coin의 종류를 MutableList에 넣고,

이를 역으로 체크하면 된다.

관련글 더보기