[프로그래머스/c++] Lv1 폰켓몬

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

프로그래머스

1. nums 벡터에 중복된 숫자가 있기 때문에 set 컨테이너 사용한다. 

2. nums 값을 s에 넣는다. 이때 중복 제거됨

3. 만약 s.size()가 nums.size()/2보다 크거나 같으면 answer에 nums.size()/2를 넣는다. 

4. 작으면 answer에 s.size()를 넣는다. 

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

int solution(vector<int> nums)
{
    int answer = 0;
    int num = nums.size() / 2;
    set<int> s;

    for (int i = 0; i < nums.size(); i++) {
        int x = nums[i];
        s.insert(x);
    }

    int cnt = s.size();

    if (cnt >= num) {
        answer = num;
    }
    else {
        answer = cnt;
    }
    return answer;
}

 

set 알기만하면 쉬운 편!