프로그래머스 (포켓몬, 찾아라 프로그래밍 마스터) C++

 

중복성을 제거해줘야 한다.

-> Set 이용

 

set<int> set;

새로운 요소 추가
set.insert(요소);

 

#include <vector>
#include <set>
#include <iostream>

using namespace std;

int solution(vector<int> nums)
{
    int answer = 0;
    int number = nums.size()/2;
    
    set<int> set;
    
    // nums 배열에 담긴 숫자의 중복성을 없애주기 위해서 set을 선언하고 넣어준다.
    for(int i = 0 ; i < nums.size() ; i++) {
        set.insert(nums[i]);
    }
    
    // 종류가 N/2 보다 작다면 그대로 answer에 넣어주고
    // 아니면 N/2를 answer를 답에 넣어준다.
    if(number <= set.size())
        answer = number;
    else 
        answer = set.size();
    
    return answer;
}