Favorite Number (백준 10570)

안녕하세요. 오늘은 가장 좋아하는 수를 구해볼 거예요.

문제

https://www.acmicpc.net/problem/10570

아이디어

범위가 1000밖에 안되므로 모든 수가 나온 개수를 세어주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int T, N;
	cin >> T;
	while (T--)
	{
		cin >> N;

		int num[1010] = { 0 }, x;
		for (int i = 0; i < N; i++)
		{
			cin >> x;
			num[x]++;
		}

		int mx = 0, p;
		for (int i = 1; i <= 1000; i++)
		{
			if (num[i] > mx)
			{
				mx = num[i];
				p = i;
			}
		}
		cout << p << "\n";
	}
}