[프로그래머스/C++] Lv.1 폰케몬

문제

문제

---

코드

int solution(vector<int> nums)
{
    set<int> unique_ponkemon;
    for (int n : nums)
    {
        unique_ponkemon.emplace(n);
    }

    return min(unique_ponkemon.size(), nums.size() / 2);
}

---

문제 해설

- set 을 이용한 중복제거
- 선택할 수 있는 폰켓몬의 최대 수(N/2)와, 중복 없는 폰켓몬의 수 중 작은 값을 선택