[프로그래머스] 폰켓몬

leejihun·2022년 6월 18일
0

알고리즘

목록 보기
28/50

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

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

int solution(vector<int> nums)
{
    int answer = 0;
    int iTemp = 0;
    int iCount =0;
    sort(nums.begin(), nums.end());
    
    for(int i=0; i<nums.size(); i++)
    {
        
       if(nums[i] > iTemp)
       {
           iTemp = nums[i];
            iCount++; 
       }

    
    }
    if(iCount <= nums.size()/2 )
        answer = iCount;
    else 
      answer =nums.size() /2 ;
    return answer;
}
profile
U+221E

0개의 댓글