포켓몬-Lv2

108번뇌·2021년 1월 4일
0


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

int solution(vector<int> nums)
{
    int answer = 0;

    int iTempSize = nums.size()/2;//항상짝수이다.
    
    sort(nums.begin(), nums.end());
    nums.erase(unique(nums.begin(), nums.end()),nums.end());
    
    for(int i=0; i<nums.size(); i++)
    {
        if(iTempSize>=nums.size())  return nums.size();
        return iTempSize;
    }
    
}

알고리즘 헤더를 이용하여
1. sort(nums.begin(), nums.end());
2. unique(nums.begin(); num.end()); -> 유니크값 제외하고 나머지 뒤로 옮겨버리고
3. nums.erase(unique(nums.begin(); num.end()), nums.end());
유니크값 제외하고 나머지 지워버린다.
1번과 3번상태 조합 암기하기.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글

관련 채용 정보