[S/W Expert Academy] 1204. 최빈수 구하기

[S/W Expert Academy] 1204. 최빈수 구하기

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh

나의 풀이

1. 입력되는 과목의 점수와 일치하는 idx의 배열 값을 증가시킨다.

2. 초기 정답을 0점이 나오는 횟수로 저장해 놓은 후, 1점부터 100점까지 탐색하며 점수의 빈출 횟수가 같거나 더 클 때, 점수를 갱신한다.

나의 코드

Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1204/SW_Expert_Academy_1204.cpp

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include<iostream> #include<string.h> using namespace std;   int T, num, lscore, ans; int score[101];   int main(void) {     cin >> T;       while (T--)     {         cin >> num;         memset(score, 0, sizeof(int)*101);           for (int i = 0; i < 1000; i++)         {             cin >> lscore;             score[lscore]++;         }         ans = 0;         for (int i = 1; i < 101; i++)         {             if (score[ans] <= score[i]) ans = i;         }           cout << '#' << num << ' ' << ans << '\n';     }     return 0; }