문제
수 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 |
댓글