1845번 폰켓몬

코딩테스트 연습 - Level 1 - 폰켓몬

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

#include <vector>
using namespace std;

int solution(vector<int> nums)
{
    int answer = 0;
    int pokemon[200001] = {0};
    
    for(int i=0;i<nums.size();i++)
    {
        if(pokemon[nums[i]]==0)
        {
            pokemon[nums[i]]=1;
            answer++;
        }
        
        if(answer==nums.size()/2)
        {
            break;
        }
    }
    return answer;
}