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

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

프로그래머스에서 코딩테스트 고득점 kit에 들어가면 항목 별로 나눠져있길래,
맨날 번갈아가면서 해당 문제들을 풀어보려고 한다!!

아침에 머리 맑을 때 풀어야지

이건 쉬웠다

1트에 해결!

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

map<int, int> m;
int solution(vector<int> nums)
{
    int answer = 0;
    int N = nums.size();
    int cnt = 0;
    
    for(int i = 0 ; i < N; i++)
    {
        if(m[nums[i]] == 0){
            m[nums[i]]++;
            cnt++;
        }
    }
    
    if(cnt > N/2) answer = N/2;
    else answer = cnt;
    
    return answer;
}

map을 이용해서 풀었다!