반응형
문제
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.
둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)
출력
A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.
예제 입력 1
5 2
4 1 2 3 5
예제 출력 1
2
소스코드
import sys
n, k = map(int, sys.stdin.readline().split())
li = list(map(int, sys.stdin.readline().split()))
li.sort()
print(li[k-1])
반응형
'코딩테스트 > 정렬 알고리즘' 카테고리의 다른 글
[Java] 백준 1431번 : 시리얼 번호 (0) | 2022.02.06 |
---|---|
[Java] 백준 2012번 : 등수 매기기 (0) | 2022.02.06 |
[Python] 백준 11652번 : 카드 (0) | 2021.12.14 |
[Python] 백준 10989번 : 수 정렬하기 3 (0) | 2021.12.14 |
[Python] 백준 10825번 : 국영수 (0) | 2021.12.14 |