(C++) - 프로그래머스(찾아라 프로그래밍 마에스트로) : 폰켓몬 답

programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

풀이방법

1. 수의 종류를 구합니다.

2. nums의 size/2와 수의 종류 중 작은 수를 반환해줍니다.

Code

#include <vector>
#include <algorithm>
using namespace std;
int cnt[200001];
int solution(vector<int> nums)
{
    int answer = 0;
    int size = nums.size();
    int category = 0;
    for(int i = 0; i < size; i++){
        if(!cnt[nums[i]]) category++;
        cnt[nums[i]]++;
    }
    return min(category,size/2);
}