[프로그래머스] 폰켓몬

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        Set<Integer> ponketmon = new HashSet<>();
        
        for(int i=0; i<nums.length; i++){
            ponketmon.add(nums[i]);
        }
        
        if(ponketmon.size()<=nums.length/2){
            answer = ponketmon.size();
        }else{
            answer = nums.length/2;
        }
        
        
        return answer;
    }
}

1. 중복을 없애기 위해 set이용.

2. 중복없는 종류가 N/2보다 클때는 answer = N/2 

3. 중복없는 종류가 N/2보다 작거나 같을때는 아무리 많은 종류를 뽑아봤자 answer = set.size();