7032 : K번째 큰 수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 6
•통과: 3
•만든사람: suakii
문제 설명
서로 다른 $N$개의 정수로 이루어진 리스트가 주어집니다. 이 리스트에서 $K$번째로 큰 수를 찾는 프로그램을 작성하십시오.
예를 들어, 리스트가
[제약 조건]
• 리스트 크기 $N$, $K$: $1 \le K \le N \le 100{,}000$
• 각 정수 원소: $-10^9 \le a_i \le 10^9$ (서로 다른 정수)
예를 들어, 리스트가
[3, 1, 5, 4, 2] 이고 $K = 2$ 이라면, 가장 큰 수는 $5$이고 두 번째로 큰 수는 $4$이므로 $4$를 출력해야 합니다.[제약 조건]
• 리스트 크기 $N$, $K$: $1 \le K \le N \le 100{,}000$
• 각 정수 원소: $-10^9 \le a_i \le 10^9$ (서로 다른 정수)
입력 설명
첫째 줄에 리스트의 크기 $N$과 정수 $K$가 공백으로 구분되어 주어집니다. ($1 \le K \le N \le 100000$)
둘째 줄에 서로 다른 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수는 $-10^9$ 이상 $10^9$ 이하입니다.
둘째 줄에 서로 다른 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수는 $-10^9$ 이상 $10^9$ 이하입니다.
출력 설명
리스트에서 $K$번째로 큰 정수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2
3 1 5 4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
정렬 함수를 활용해 배열을 내림차순(또는 오름차순)으로 정렬한 뒤, $K-1$번째 인덱스의 원소를 바로 확인해 출력합니다. 정렬에 $O(N \log N)$의 시간이 걸립니다.