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

출처

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

 

간단한 문제였다 . 정답률이 40%인 이유는 아마 입력을 제대로 확인하지 않아서일까?

필요없는 자료구조는 쓰지 않는 것이 시간절약의 핵심.

 

#include<iostream>


using namespace std;


int arr[1001];
int score[101];

int main(void)
{
	
	
	
	int N;
	
	cin >> N;
	
	
	for(int i = 0; i < N; i++)
	{
		int num;
		cin >> num;
	
		
		
		
		for(int j = 0; j<=100; j++)
		score[j] = 0;
		
		for(int j = 1; j<=1000; j++)
		{
			
			cin >> arr[j];
			score[arr[j]]++;
		}
		
		int max = 0;
		int result = 0;
		for(int j = 0; j<=100; j++)
		{
			if(max <= score[j])
			{
				max = score[j];
				if(result < j)
				{
					result = j;
				}
			}
		}
		
		
		cout << "#" <<num <<" "<<result<<endl;
		
		
	}
}