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

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

SW Expert Academy

 

풀이

1. 점수를 받을 때마다 점수에 맞은 인덱스를 +1를 해준다.

2. 1~100까지 가장 높은 인덱스를 찾아서 return

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;

	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int score[101] = { 0, };
		int tmp;
		cin >> tmp;
		for (int j = 0; j < 1000; j++) { 
			int num;
			cin >> num;
			score[num]++;
		}
		int max = -1;
		int max_idx = 0;
		for (int i = 1; i <= 100; i++) {
			if (score[i] >= max) {
				max = score[i];
				max_idx = i;
			}
		}

		cout << "#" << test_case << " " << max_idx << '\n';


	}
	return 0;
}

간단한 구현 문제 

약 3주간 싸피 코테를 위해서 SWEA D2~D3 뿌셔보쟛!