[C/C++] 백준 18310, 정렬

문제

18310번: 안테나 (acmicpc.net)

18310번: 안테나

코드

#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. 가운데에 위치할수록 총 거리가 줄어든다.