[프로그래머스] - 포켓몬(해시) c++

문제

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

프로그래머스

접근방법

처음 보고 level1인데 왤케 어렵나 했다.

쉽겠거니 하고, 다시 문제를 봤다.

 

쉬운 문제가 맞았다.

코드

#include <vector>
#include <map>

using namespace std;

int solution(vector<int> nums)
{
    int answer = 0;
    int n = nums.size();
    int k = n / 2;    //k는 가져갈 수 있는 포켓몬 수
    map<int, int> species;
    for (int k : nums) {
        species[k]++;
    }
    if (species.size() > k) answer = k;
    else answer = species.size();
    return answer;
}

개선할 점

map은 정말 유용하다.