[2108번] 통계학

문제 출처 :

https://www.acmicpc.net/problem/2108

알고리즘 분석 :

문제 해결에 필요한 사항

1. 수학

2. 정렬

3. Map STL :: http://www.crocus.co.kr/604

산술평균, 중앙값, 최빈값, 범위를 구해야 하는 문제이다.

1. 산술평균은 알다시피 수들의 합 / n을 하여 반올림 round함수를 써주면 된다.

2. 중앙값은 sort를 통해 n/2 인덱스의 값을 출력하면 된다. 이때 인덱스가 0번부터 시작이기에 따로 고려할 사항이 없다.

3. 최빈값을 map을 이용하여 어느수가 가장 많이 나왔는지 알아보면 된다.

이때 for문을 한번 더 돌리는데 이 내용은 같은 최빈값이 있을 때 두번째로 작은 수를 나타내기 위해 이용한다.

4. 범위또한 입력받음과 동시에 최대, 최소를 구해두고 MAX - MIN을 해주면 범위를 알 수 있다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <cmath>
 
using namespace std;
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int sum = 0;
    int MIN = 987654321;
    int MAX = -987654321;
    vector<int> vc;
    map<int, int> mp;
    for (int i = 0; i < n; i++)
    {
        int val;
        scanf("%d", &val);
 
        // 범위를 구하기 위해 저장
        MIN = min(MIN, val);
        MAX = max(MAX, val);
 
        // 산술평균을 구하기 위해 저장
        sum += val;
        vc.push_back(val);
        
        // 최빈값을 구하기 위해 저장
        mp[val] ++;
    }
 
 
    // 산술평균 구하기
    cout << (int)round((double)sum / n) << endl;
    
    // 중앙 값 구하기
    sort(vc.begin(), vc.end());
    cout << vc[n / 2] << endl;
 
    // 최빈값 구하기
    int cnt = 0;
    int get = -987654312;
    int pos = 0;
    
    map<int, int>::iterator tmp;
 
    for (auto it = mp.begin(); it != mp.end(); it++)
    {
        if (it->second > get)
        {
            get = it->second;
            pos = it->first;
            tmp = it;
        }
    }
 
    for (tmp; tmp != mp.end(); tmp++)
    {
        if (tmp->first != pos && tmp->second == get)
        {
            pos = tmp->first;
            break;
        }
    }
    cout << pos << endl;
    
    // 범위 구하기
    cout << MAX - MIN << endl;
 
    return 0;
}
 
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>