Level 1. 폰켓몬

Level 1. 폰켓몬

 

 

정렬된 상태를 유지하지 않아도 되므로 set 대신 unordered_set을 사용했다.

 

중복 포켓몬을 제거한 후 최대 N/2마리의 포켓몬을 가져가면 된다.

 

#include <iostream>
#include <vector>
#include <unordered_set>

using namespace std;

int solution(vector<int> nums)
{
    return min(unordered_set <int>(nums.begin(), nums.end()).size(), nums.size() / 2);
}