BOJ 2587번 (대표값2)

• 문제
  어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.
  
  평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면
                                                   10 30 30 40 60
  이 되고 따라서 중앙값은 30이 된다.
  다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.
  
  - 입력
  첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10의 배수이다.
  
  - 출력
  첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다.
  

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	vector<int> vi; int sum = 0;
	for (int i = 0; i < 5; i++)
	{
		int num; cin >> num;
		vi.push_back(num);
		sum += num;
	}
	sort(vi.begin(), vi.end());
	cout << sum / 5 << '\n' << vi[2];
}         

    5개의 수를 벡터에 입력받아 합을 구하고, 정렬을 통해 중간값을 쉽게 구할 수 있다.

시간복잡도 : O(n)

공간복잡도 : O(1)