[DK]Programmers - 포켓몬 - C++

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/1845#

코딩테스트 연습 - 폰켓몬

 

 

hash map을 이용해 종류개수를 구하는 것이 핵심이다.

 

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

int solution(vector<int> nums)
{
    int nSize = nums.size() / 2;
    map<int, int> mapping;
    
    for (auto it : nums) {
        mapping[it] += 1;
    }
    
    return nSize > mapping.size() ? mapping.size() : nSize;
        
}