프로그래머스 / 폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스

 

정렬은 필요없이 최소값 비교만 하면 되므로

unordered_map을 이용해 해결했다

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

int solution(vector<int> nums)
{
    int answer = 0;
    
    unordered_map<int,int> mMon;
    
    for(int i = 0; i < nums.size(); i++)
    {
        mMon[nums[i]]++;
    }
    
    answer = min(mMon.size(),(nums.size()/2));
    
    return answer;
}