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에 넣고,
이를 역으로 체크하면 된다.
Baekjoon(Kotlin) - 1931. 회의실 배정 (0) | 2023.09.15 |
---|---|
Baekjoon(Kotlin) - 14725. 개미굴 (0) | 2023.09.14 |
Baekjoon(Kotlin) - 10986. 나머지 합 (0) | 2023.09.10 |
Baekjoon(Kotlin) - 11659. 구간 합 구하기 4 (0) | 2023.09.09 |
Baekjoon(Kotlin) - 11054. 가장 긴 바이토닉 부분 수열 (0) | 2023.09.08 |