11004번: K번째 수백준/문제2023. 10. 10. 12:51
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/11004
언어 : Kotlin
문제 설명 :
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
- 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.
- 둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)
- A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.
제한 사항 :
- 시간 제한 : 2초
- 메모리 제한 : 512MB
입출력 예 :
입력 | 출력 |
5 2 4 1 2 3 5 |
2 |
풀이 :
import java.io.BufferedWriter
import java.io.OutputStreamWriter
fun main() = with(System.`in`.bufferedReader()) {
val bw = BufferedWriter(OutputStreamWriter(System.out))
val (n, k) = readLine().split(" ").map { it.toInt() }
val arr = readLine().split(" ").map { it.toInt() }.sorted()
bw.write("${arr.sorted()[k - 1]}")
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
1389번: 케빈 베이컨의 6단계 법칙 (1) | 2023.10.11 |
---|---|
3273번: 두 수의 합 (2) | 2023.10.10 |
9935번: 문자열 폭발 (0) | 2023.10.06 |
4999번: 아! (1) | 2023.10.05 |
15649번: N과 M (1) (1) | 2023.10.04 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!