[Kotlin] 백준 1654 : 랜선 자르기

문제 링크

1654번: 랜선 자르기

---

---

문제 해설

2805 - 나무 자르기와 유사한 이진 탐색 문제다. 차이점은 목표치와 동일하면 바로 종료할 수 있던 나무 자르기와 달리 이 문제는 목표치(필요한 랜선의 개수)에 도달하더라도 랜선의 길이를 최대로 하기 위해 계속 검사를 해야한다는 점이다. 

---

Code

fun main() = with(System.`in`.bufferedReader()) {
    val (k, n) = readLine().split(' ').map { it.toInt() }
    val cable = LongArray(k) { readLine().toLong() }
    var start = 0L
    var end = cable.maxOrNull()!! + 1
    while (start + 1 < end) {
        var lan = 0L
        val length = (start + end) / 2
        for (c in cable) {
            lan += c / length
        }

        if (lan >= n) start = length
        else end = length
    }
    println(start)
}