[프로그래머스] 최빈값 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/120812?language=cpp 

프로그래머스

 

int solution(vector<int> array) 
{
    int answer = 0;
    int answerCnt = 0;

    int check = 0;

    unordered_map<int, int> datas;

    for (int i = 0; i < array.size(); i++)
        datas[array[i]]++;

    for (auto data : datas)
        answerCnt = max(answerCnt, data.second);

    for (auto data : datas)
    {
        if (data.second == answerCnt)
        {
            answer = data.first;
            check++;
        }
    }

    if (check > 1)
        return -1;
    else
        return answer;
}

 

풀이를 완료한 후 다른 사람의 풀이를 봤는데 많은 사람이 map을 이용한 것 같았다