본문 바로가기

알고리즘(w.KOTLIN)/정렬

[BOJ][25305] 커트라인

728x90

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

 

25305번: 커트라인

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

www.acmicpc.net

문제 풀이

1. 주어진 입력을 MutableList 에 저장한다.

2. 1번에서 저장된 List 를 내림차순으로 정렬한다. Kotlin - Collection 에서 제공하는 sortDescending api 를 사용한다.

3. 2번에서 정렬된 리스트에서 [k - 1] 번째 index 값을 출력한다.

코드

import java.io.*
import java.util.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val (N, k) = br.readLine().split(" ").map { it.toInt() }
    val score = br.readLine().split(" ").map { it.toInt() }.toMutableList()
    score.sortDescending()
    
    println(score[k - 1])
}
728x90

'알고리즘(w.KOTLIN) > 정렬' 카테고리의 다른 글

[알고리즘][KOTLIN] 귤 고르기  (0) 2022.12.02
[BOJ][25305] 커트라인  (0) 2022.11.10