풀이
원래는 퀵소트를 응용한 퀵서치(?)
뭐 그런 걸로 짜야한다는데
귀찮아서 레퍼런스를 뒤져보니 엄청난 물건을 찾아냈다 (!!)
코드
#include <iostream>
#include <algorithm>
using namespace std;
int n, k, a[5000005];
int main() {
ios_base::sync_with_stdio(0);cin.tie(0);
cin >> n >> k;
for (int i = 0; i < n; i++) cin >> a[i];
nth_element(a, a + k - 1, a + n);
cout << a[k - 1];
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이