[프로그래머스] 폰켓몬 _ 해시 _ C++

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

프로그래머스

 
map 사용

#include <map> 
ms 설명 링크 참고

#include <vector>
#include <map>
#include <algorithm>
using namespace std;
 
int solution(vector<int> nums)
{
    int answer = 0;
    map<int, int> m;
    
    sort(nums.begin(), nums.end());
    int len = nums.size();
    
    for (int i = 0; i < len; i++)
    {
        auto iter = m.find(nums[i]);
        if (iter != m.end())
            iter->second += 1;
        else
            m.insert(make_pair(nums[i], 1));
    }
    
    int m_len = m.size();
    if (len/2 > m_len)
        answer = m_len;
    else
        answer = m_len - ( m_len - (len/2) );
    
    return answer;
}
 

 
 
unordered_set 사용

#include <unordered_set>
ms 설명 링크 참고

#include <bits/stdc++.h>
using namespace std;
 
int solution(vector<int> nums) {
    unordered_set<int> s(nums.begin(), nums.end());
 
    return min(nums.size() / 2, s.size());
}

 
참고 : 모두의 코드 map, set 설명