최빈값 구하기

📄 대표값의 종류

✏️ 평균값 (Mean)

• 산술 평균 ( = 전체값의 합 / 전체값의 수)

✏️ 중앙값 (Median)

• 값의 내림차순에서 중앙의 값

✏️ 최빈값 (Mode)

• 가장 출현빈도가 높은 값

📄 풀이 예시

• 최빈수를 찾기 위해서 cnt 배열에 각 점수가 몇 번 나타나는지 카운트해준다.
• 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라고 했으므로 cnt[i]가 maxCnt 이상일 경우에 갱신해준다.

#include<iostream>
#include<algorithm>
usingnamespace std;
int cnt[101];
int main()
{
intT, k;
cin >> T;
for(int test_case = 1; test_case <= T; ++test_case) 
{
cin >> test_case;
cout << "#"<< test_case << "";
fill_n(cnt, 101, 0);
for(inti = 0; i < 1000; i++) 
{
cin >> k;
cnt[k]++;
}
int answer = 0;
int maxCnt = 0;
for(int i = 0; i <= 100; i++) 
{
if(cnt[i] >= maxCnt) 
	{
	answer = i;
	maxCnt = cnt[i];
	}
}
cout << answer << "\n";
}
return 0;
}

---

자료 출처

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