[ 프로그래머스 ] 폰켓몬 - (C++/C)

• 문제

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

프로그래머스

---

• 풀이법

set을 사용해 중복을 제거한 후 폰켓몬의 마리 수/2 와 비교해주었다.

---

• 풀이 

#include <vector>
#include <set>

using namespace std;

int solution(vector<int> nums)
{
    int answer = 0;
    set<int> s; // unique한 값 가짐
    int numsSize = nums.size();
    
    for(auto i :nums) {
        s.insert(i); //중복 제거
    }    
    
    //s.size()는 폰켓몬의 종류
    if(s.size() <= numsSize/2) {
        answer = s.size();
    }
    else answer =  numsSize/2;
    
    return answer;
}