본문 바로가기

백준/C++

[Baekjoon/C++] 2592번 - 대표값

[백준] Baekjoon Online Judge

문제로 이동

 

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 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의 배수이다.

 

출력

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

 


풀이

#include <iostream>
using namespace std;

int cnt[101];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int sum = 0;
    int mode = 0;
    int mx = 0;

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

        sum += n;
        
        if (++cnt[n / 10] > mx) {
            mode = n;
            mx = cnt[n / 10];
        }
    }

    cout << sum / 10 << '\n' << mode << '\n';

    return 0;
}

 입력 받은 10의 배수 n을 n / 10한 것을 인덱스로 사용하여 그 수의 빈도를 cnt[]에 기록하도록 했다.