[C++] SWEA 1204 - 최빈수 구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh

SW Expert Academy

<풀이>

1. 학생들의 점수 입력을 받음과 동시에, 그 점수에 해당하는 학생 수를 갱신한다.

2. 가장 많은 학생 수를 찾고, 그 index를 출력한다.

#include <iostream>
#include <cstring>
using namespace std;
 
int scores[101];
 
int main() {
 
    int test_case;
    int T;
 
    cin >> T;
 
    for (test_case = 1; test_case <= T; test_case++) {
 
        //테스트 케이스 번호
        int case_num;
        cin >> case_num;
 
        //점수마다 사람 수 배열 초기화
        memset(scores, 0, sizeof(scores));
 
        //학생 수 1000명만큼 반복
        for (int i = 0; i < 1000; i++) {
            int score;
            cin >> score;
            scores[score]++;
        }
 
        //사람이 가장 많은 점수 찾기
        int res = 0;
        int tmp = 0;
        for (int i = 1; i < 101; i++) {
            if (scores[i] >= tmp) {
                tmp = scores[i];
                res = i;
            }
        }
 
        //출력
        cout << "#" << case_num << " " << res << "\n";
    }
 
    return 0;
}

 

구현에 대해 알아볼 수 있는 문제였습니다.