[백준] 11399번: ATM - Kotlin[코틀린]

문제

 

 

11399번: ATM

 

---

풀이

 

 현재 사람이 인출하는데 필요한 시간은 앞으로 인출할 사람들이 기다려야하는 시간이다. 그러므로 총 시간은 시간이 적게 걸리는 사람이 먼저 인출할 때 최소가 된다. 입력받은 배열을 오름차순으로 정렬하는 것이 이 문제에서 사용되는 그리디 알고리즘이다. for문을 통해 현재 사용되는 시간 $\times$ 남은 사람의 수를 합한 값을 출력한다.

 

---

코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()
    val st = StringTokenizer(br.readLine())
    val arr = IntArray(num){ st.nextToken().toInt() }

    arr.sort()

    var sum = 0
    for(i in 0 until num) {
        sum += arr[i] * (num - i)
    }

    bw.write("$sum")
    bw.flush()
    bw.close()
    br.close()
}