C++의 배열에서 가장 자주 사용되는 요소

<시간/>

배열이 주어지고 그 배열에서 가장 빈번한 요소를 찾아야 합니다. 예를 들어 보겠습니다.

입력

arr = [1, 2, 3, 3, 2, 2, 1, 1, 2, 3, 4]

출력

위의 배열에서 2는 배열의 다른 배열보다 가장 빈번하게 4번 발생합니다.

알고리즘 - 1

배열을 초기화합니다.
맵을 초기화하여 각 요소의 빈도를 저장합니다.
각 요소의 빈도를 계산하여 지도에 저장합니다.
지도를 반복하고 가장 빈도가 높은 요소를 찾습니다.
요소를 반환합니다.

알고리즘 - 2

배열을 초기화합니다.
주어진 배열을 정렬합니다.
최대 개수, 결과 및 현재 요소 개수에 대한 변수를 유지합니다.
배열을 반복하여 최대 개수 요소를 찾습니다.
동일한 요소가 나란히 있습니다.
결과를 반환합니다.

구현

다음은 위의 알고리즘을 C++로 구현한 것입니다.

#include <bits/stdc++.h>
using namespace std;
int getMostFrequentNumber(int arr[], int n) {
   unordered_map<int, int> elements;
   for (int i = 0; i < n; i++) {
      elements[arr[i]]++;
   }
   int maxCount = 0, res = -1;
   for (auto i : elements) {
      if (maxCount < i.second) {
         res = i.first;
         maxCount = i.second;
      }
   }
   return res;
}
int main() {
   int arr[] = { 1, 2, 3, 3, 2, 2, 1, 1, 2, 3, 4 };
   int n = 11;
   cout << getMostFrequentNumber(arr, n) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.