본문 바로가기

알고리즘

[백준][KOTLIN] 11399 ATM

728x90

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

풀이

1. 입력된 배열을 오름 차순으로 정렬한다.

2. 정렬된 값을 문제의 조건에 맞게 합을 구해 결과에 저장 한다.

코드

import java.util.*

fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val N = sc.nextInt()
    val P = Array(N) {
        sc.nextInt()
    }

    Arrays.sort(P)
    var result = 0

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

    println(result)
}
728x90