[백준][코틀린][11399] ATM

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

11399번: ATM

문제 풀이

1. 시간 정보를 P 배열에 저장한다.

2. 배열 P를 오름 차순 정렬 한다.

3. 결과가 P[0] + (P[0] + P[1]) + (P[0] + P[1] + P[2]) ... 로 되므로 이중 for 문을 이용하여 결과를 구한다.

4. i 는 0부터 N까지 탐색하고 j는 0부터 i까지 탐색한다.

코드

import java.io.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val N = br.readLine().toInt()
    val P = mutableListOf<Int>()
    br.readLine().split(" ").map { it.toInt() }.forEach {
        P.add(it)
    }

    // 시간을 기준으로 오름차순 정렬
    P.sort()

    var result = 0

    for (i in 0 until N) {
        var sum = 0
        for (j in 0..i) {
            sum += P[j]
        }

        result += sum
    }

    println(result)
}