쉬운 문제였다.

N / 2를 저장해 두었다가, nums의 중복을 제거한 후, nums의 길이와 N / 2 중 큰 것을 return 해주면 되는 문제이다.

#include <vector>
#include <algorithm>

using namespace std;

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

    sort(nums.begin(), nums.end());
    nums.erase(unique(nums.begin(), nums.end()), nums.end());

    if (answer > nums.size())
        answer = nums.size();

    return answer;
}

+ Recent posts