25305) 커트라인

📌 문제 탐색하기

• 응시생 N명 / 수상 인원 K명
• 점수가 가장 높은 K명 중 점수가 가장 낮은 사람의 점수
• 즉, 상을 받는 커트라인 출력

가능한 시간복잡도

시간 제한 : 1초
1 ≤ N ≤ 1000

sort() 메소드의 시간복잡도는 O(NlogN)

알고리즘 선택

정렬

📌 코드 설계하기

1. 문제의 input 받기
2. 조건에 맞게 정렬
   • 점수를 내림차순으로 정렬
3. 출력
   • K-1번째 리스트 요소 출력

📌 시도 회차 수정 사항 (Optional)

1회차

• import sys 를 빼먹어서 런타임 에러가 났다

📌 정답 코드

import sys

N, K = map(int, sys.stdin.readline().strip().split())
arr = list(map(int,sys.stdin.readline().strip().split()))

arr.sort(reverse=True)
print(arr[K-1])