[Level1] 폰켓몬 (C++/Python)

C++)

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

int solution(vector<int> nums) {
    map<int, bool> m;
    
    for(auto num : nums)
        m[num] = true;
    
    return min(m.size(), nums.size()/2);
}

 

 

 

Python)

def solution(nums):
    arr = {}
    
    for num in nums:
        arr[num] = 1

    return min(len(arr), len(nums)/2)