[C++] 찾아라 프로그래밍 마에스터 폰켓몬 (프로그래머스 1레벨)

#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> nums)
{
    vector<int> vecNum = {};
 
    for (int i = 0; i < nums.size(); ++i)
    {
        if (find(vecNum.begin(), vecNum.end(), nums[i]) == vecNum.end())
            vecNum.push_back(nums[i]);
    }
 
    if (nums.size() / 2 < vecNum.size())
        return nums.size() / 2;
    else
        return vecNum.size();
}

 

이건 다른 사람이 한건데 보고 오... 이랬네

vector 쓰기엔 시간이 조금 아까울꺼 같았는데 맞았네 

#include <bits/stdc++.h>
using namespace std;
 
int solution(vector<int> nums) {
    unordered_set<int> s(nums.begin(), nums.end());
 
    return min(nums.size() / 2, s.size());
}