폰켓몬

import java.util.HashMap;
 
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int max = nums.length / 2;
        HashMap<Integer, Integer> map = new HashMap<>();
        
        for(int num : nums) {
            map.put(num, map.getOrDefault(num, 1) + 1);
        }
        
        if(map.size() > max)
            answer = max;
        else 
            answer = map.size();
        
        return answer;
        
    }
}

 

최대한 다양한 폰켓몬을 고르는 문제로 max보다 작은 경우에 한하여 hashmap size만큼 사용하도록 하였다.