C++ / 폰켓몬 / 해시

Problem

난이도 : 프로그래머스 1단계 63%

분류: 해시(?), Set, Unique

 

Solution

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

int solution(vector<int> nums)
{
    int answer = 0;
    int size = nums.size() / 2;
    //Implementation
    set<int> IntegerSet;
    for(int i : nums){
        IntegerSet.insert(i);
    }
    if(IntegerSet.size() > size){
        return size;
    }else{
        return IntegerSet.size();
    }
}