SWEA 2063 - 중간값 찾기

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq

문제의 저작권은 SW Expert Academy에 있습니다.

#include <iostream>
 
using namespace std;
 
int main(void) {
    int N, max ,max_i, temp;
    cin >> N;
    int nums[N];
 
    for(int i=0; i<N; i++) {
        cin >> nums[i];
    }
 
    for(int i=0; i<N/2 + 1; i++) {
        max = nums[i];
        max_i = i;
 
        for(int j=i; j<N; j++) {
            if(max < nums[j]) {
                max = nums[j];
                max_i = j;
            }
        }
        nums[max_i] = nums[i];
        nums[i] = max;
 
    }
 
    cout << nums[N/2] << "\n";
 
    return 0;
}