[백준] 커트라인
문제보기 - https://www.acmicpc.net/problem/25305문제명 - 커트라인난이도 - B2문제유형 - 구현풀이일자 - 25.03.07 📌 문제 탐색하기응시자 수 N과 상을 받는사람 수 k를 공백을 사이에 두고 입력받음1 ≤ N ≤ 1000, 1 ≤ k ≤ N각 학생의 점수 x를 공백을 두고 입력받음0 ≤ x ≤ 10000상을 받는 커트라인(상위 k번째 점수)을 출력해야 함. 🛠 시간복잡도 확인N이 최대 1000 이므로 정렬 가능정렬을 위해 sort() 사용 -> O(N log N)최종 시간 복잡도: O(N log N) 📌 코드 설계하기응시자 수 N과 상을 받는 사람 수 k 입력받기map(int, sys.stdin.readline().split()) 활용점수 리스트를..
2025.03.07