본문 바로가기
코딩테스트/백준

[Python] 11004번 K번째 수

by PEKAH 2021. 6. 22.

문제

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

예제 입력

5 2
4 1 2 3 5

예제 출력

2

풀이

def solution(k, lst):
    lst = sorted(lst)
    print(lst[k-1])


if __name__ == '__main__':
    n, k = map(int, input().split())
    lst = list(map(int, input().split()))

    solution(k, lst)

'코딩테스트 > 백준' 카테고리의 다른 글

[Python] 11650번 좌표 정렬하기  (0) 2021.06.23
[Python] 1939번 중량 제한  (0) 2021.06.22
[Python] 10989번 수 정렬하기 3  (0) 2021.06.21
[Python] 10930번 SHA-256  (0) 2021.06.20
[Python] 2110번 공유기 설치  (0) 2021.06.19

댓글