[SWEA] 1204.cpp : 최빈수 구하기

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&&&

SW Expert Academy

---

• 점수는 0 ~ 100 사이이기 때문에, 단순하게 입력받은 데이터들을 인덱스로 사용해서 빈도수를 체크해주면 된다.
• 다만 테스트케이스 번호도 매번 입력받는 것을 주의해야 한다.

---

#include <iostream>

using namespace std;

int t;
int answer, temp;
int data[101];

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

    cin >> t;

    for(int i = 0 ; i < t ; i++)
    {
        cin >> temp;
        for(int d = 0 ; d <= 100 ; d++)
        {
            data[d] = 0;                                // 매 케이스마다 빈도수 초기화
        }
        answer = 0;
        for(int d = 0 ; d < 1000 ; d++)
        {
            cin >> temp;                                // 입력받은 데이터들을 가지고 빈도수 카운트
            data[temp]++;
        }
        for(int d = 0 ; d <= 100 ; d++)
        {
            if(data[d] >= data[answer]) answer = d;     // 최빈값 업데이트, 동일값이 있을 시 더 큰 값으로 갱신
        }
        cout << "#" << i + 1 << " " << answer << '\n';
    }
}