[Programmers/C++] 폰켓몬

출처

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

알고리즘 연습 - 폰켓몬 | 프로그래머스

 

소스

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

int solution(vector<int> nums)
{
    int cnt = 1;
    int pick = nums.size() / 2;
	int answer = 0;
    sort(nums.begin(), nums.end());
    for(int i= 0; i < nums.size() - 1; i++){
        if(nums[i] < nums[i + 1])
            cnt++;
    }
    
    if(cnt > pick){
        answer = pick;
    }
    else{
        answer = cnt;
    }
    
	return answer;
}