[백준 11399번] [Kotlin] ATM

https://www.acmicpc.net/problem/11399

11399번: ATM

 

난이도 : 실버 4
태그 : 그리디 알고리즘, 정렬

 

 

설명

각 사람이 돈을 인출하는데 걸리는 최소한의 시간을 찾는 문제입니다.

단순히, 각 사람의 인출시간을 오름차순으로 정렬하여

기다린 시간만큼 더해주면 됩니다.

 

 

소스코드

fun main() {
    val testCase = readLine()!!.toInt()
    val nums = readLine()!!.toString().trim().split(" ").map { i -> i.toInt() }.sorted()
    var result = 0

    for (i in nums.indices) result += nums[i] * (nums.size - i)

    print(result)
}