삼성 SW Expert Academy 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

삼성 SW Expert Academy 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

SW Expert Academy

 

최빈수 구하는 문제로 학생수가 1000명으로 고정되어 있다. 점수는 0점부터 100점까지이므로 배열은 101까지만 선언하고 학생들의 점수가 입력되면 해당 점수로 배열 인덱스에 있는 값을 하나씩 증가시킨다. 그러면 전체 성적들의 분포수를 배열에서 가지게된다. 그 다음에 최빈수를 찾아 출력하면 된다.

 

#include<iostream>

using namespace std;

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

    int test_case;
    int math[101];
    int number;
    cin >> test_case;

    while(test_case--){
        cin >> number;
        for(int i = 0; i < 1000; i++){
            int t;
            cin >> t;
            math[t]++;
        }
        int cnt = 0;
        int res = 0;
        for(int i = 0; i < 101; i++){
            if(math[i]>=cnt){
                cnt = math[i];
                res = i;
            }
        }

        cout << "#" << number << " " << res << "\n";
    }

    return 0;
}