[C++] 백준 2587번 / 대표값2

 

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의 배수이다.

 

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다.

 

예제 입력 1

10
40
30
60
30

 

예제 출력 1

34
30

 

해결 아이디어

입력한 다섯개의 수를 정렬하고, 그 수를 모두 더한다(평균을 구하기 위해).

더한 모든 수(sum)을 5로 나누고 출력하며 중앙값은 단순히 배열에서 num[2]를 출력한다.

#include <iostream>

using namespace std;

void swap(int& a, int& b)
{
    int temp = a;
    a = b;
    b = temp;
}

int main()
{
    int num[5];
    
    int sum = 0;
    
    for(int i = 0; i < 5; ++i)
    {
        cin >> num[i];
    }
    
    for(int i = 0; i < 5 - 1; ++i)
    {
        int least = i;
        
        for(int j = i; j < 5; ++j)
        {
            if(num[least] > num[j])
            {
                least = j;
            }
        }
        
        swap(num[i], num[least]);
    }
    
    for(int i = 0; i < 5; ++i)
    {
        sum += num[i];
    }
    
    cout << sum / 5 << ' ' << num[2];
        
    return 0;
}​