코테/정렬
[C/C++] 백준 18310, 정렬
상똥
2023. 3. 9. 15:43
문제
코드
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int input[200000];
int N;
cin >> N;
for (int i = 0; i < N; i++)
cin>>input[i];
sort(input, input+N);
cout << input[(N - 1) / 2];
}
풀이
1. 가운데에 위치할수록 총 거리가 줄어든다.