BOJ: 2592 대표값

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 \(10, 40, 30, 60, 30, 20, 60, 30, 40, 50\)의 평균은 \((10 + 40 + 30 + 60 + 30 + 20 + 60 + 30 + 40 + 50) / 10 = 370 / 10 = 37\)이 된다.

평균 이외의 또 다른 대표값으로 최빈값이라는 것이 있다. 최빈값은 주어진 수들 가운데 가장 많이 나타나는 수이다. 예를 들어 \(10, 40, 30, 60, 30, 20, 60, 30, 40, 50\)이 주어질 경우, \(30\)이 세 번, \(40\)과 \(60\)이 각각 두 번, \(10, 20, 50\)이 각각 한 번씩 나오므로, 최빈값은 \(30\)이 된다.

열 개의 자연수가 주어질 때 이들의 평균과 최빈값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 열 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 \(1,000\) 보다 작은 \(10\)의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 최빈값을 출력한다. 최빈값이 둘 이상일 경우 그 중 하나만 출력한다. 평균과 최빈값은 모두 자연수이다.

예제 입력 1

10
40
30
60
30
20
60
30
40
50

예제 출력 1

37
30

코드

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    int arr[1001] = {0,};
    int max_val = 0;
    int max_arr = 0;
    int val = 0;
    int sum = 0;

    for(int i=0; i<10; i++) {
        int k;
        
        cin>>k;

        sum += k;

        if(max_val < k)
            max_val = k;

        arr[k]++;
    }

    for(int i=10; i<=max_val; i+=10)
        if(max_arr < arr[i]) {
            max_arr = arr[i];
            val = i;
        }

    cout<<sum/10<<'\n'<<val;
    
    return 0;
}

Reference

BOJ