[알고리즘C++]폰켓몬

후이재·2020년 9월 10일
1

오늘의 문제

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

폰켓몬

나의 풀이

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

int solution(vector<int> nums)
{
    int answer = 0;
    int size = nums.size();
    set<int> numSet;
    for(int n : nums) numSet.insert(n); 
    if(numSet.size() < size/2) return numSet.size();
    else return size/2;
}

모범 답안

#include <vector>
#include <unordered_map>

using namespace std;

int solution(vector<int> nums)
{
    unordered_map<int, int> hash;

    for (auto num: nums) {
        hash[num] += 1;
    }

    return min(hash.size(), nums.size() / 2);

}

배울 점

  • 왜 점점 쉬운 문제가 나오는지 모르겠네
profile
공부를 위한 벨로그

0개의 댓글