2063. 중간값 찾기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=1&pageSize=30&pageIndex=1 

SW Expert Academy

 

 

문제 이해

 -> 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치가 중간값이므로 그 중간값을 찾는 프로그램

 

문제 주의

 -> N은 항상 홀수

 -> N은 9이상 199이하의 정수

 

 

문제 풀이

 -> 최대 숫자를 담을 수 있는 변수와 임시적으로 숫자 N을 할당받을 변수를 선언한다.

 -> Vector STL 자료구조를 활용하여 숫자 N을 저장하기 위해 변수를 선언한다

 -> 반복문을 통하여 Vector에 숫자 N을 저장한다.

 -> 크기 순으로 배열했을 때를 만들기 위해 정렬을 시켜준다.

 -> 정렬시킨 Vector에서 정중앙 값을 찾기 위해 2로 나눈 값을 출력한다.

 

 

 

 

#include <vector>
#include <algorithm>
#include<iostream>
using namespace std;

int main()
{
    int count, temp;
    vector<int> vec;
    
    cin >> count;
    
    for (int i = 0; i < count; i++)
    {
        cin >> temp;
        vec.push_back(temp);
    }
    
    sort(vec.begin(), vec.end());
    
    cout << vec[count / 2] << endl;
    
    return 0;
}