[백준/코틀린] 11399번: ATM

링크

11399번: ATM

풀이

돈을 인출하는데 걸리는 전체 시간을 최소화하려면, 인출 시간이 짧은 사람부터 줄을 서야 합니다.
각 사람의 인출 시간에 자신의 순서를 곱한 값을 모두 더하면 전체 시간을 구할 수 있습니다.

코드

fun main() {
    val n = readln().toInt()
    val p = readln().split(" ").map { it.toInt() }.sortedDescending()

    (0 until n).sumOf { p[it] * (it + 1) }
        .also { println(it) }
}