[Programmers] Lv0. 최빈값 구하기 | C++

🔗문제 링크

프로그래머스

 

 

👨‍💻풀이 과정

 

처음에는 숫자가 오름차순 순서로 안 들어오는 줄 알고, 정렬을 해줬었는데 입력이 오름차순으로 들어오는 것 같아 필요 없는 것 같습니다. <key, value> 쌍으로 저장되고, 검색에 유리한 자료구조인 STL의 map 라이브러리를 이용했습니다.

#include <vector>
#include <map>
using namespace std;

template<typename T>
map<T, T>* CountNumbers(const vector<T>& array)
{
    map<T, T>* numbers = new map<T, T>();
    for (auto number : array)
    {
        auto itFind = numbers->find(number);
        if (itFind != numbers->end())   // 해당 숫자가 이미 존재하면 개수++
        {
            itFind->second++;
            continue;
        }

        numbers->insert(make_pair(number, 1));  // 해당 숫자가 없으면 1개로 데이터 등록
    }
    return numbers;
}

 

위 함수를 만들어줬고, 해당 함수를 바탕으로 최빈값과 중복 여부를 체크하였습니다.

int solution(vector<int> array) {
    map<int, int>* numbers = CountNumbers(array);
    bool isduplicated = false;
    int currentCount = 0;
    int answer = 0;

    for (const auto data : *numbers)
    {
        if (data.second > currentCount) {
            answer = data.first;
            currentCount = data.second;
            isduplicated = false;
            continue;
        }

        if (data.second == currentCount && !isduplicated) {
            isduplicated = true;
        }
    }

    if (isduplicated)
        return -1;
    return answer;
}

 

실행 결과