문제
코드
#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. 가운데에 위치할수록 총 거리가 줄어든다.
'코테 > 정렬' 카테고리의 다른 글
[java] 프로그래머스스쿨 연습문제 Lv.2 정렬 문제 모음 (0) | 2023.04.28 |
---|---|
[C/C++] 백준 1715, 정렬 (0) | 2023.03.09 |
[C/C++] 프로그래머스스쿨 실패율, 정렬 (0) | 2023.03.08 |
[C/C++] 백준 10825, 정렬 (0) | 2023.03.08 |
[C/C++] 나동빈 두 배열의 원소 교체, 정렬 (0) | 2023.03.01 |