[프로그래머스] 폰켓몬 (java 자바)

import java.util.*;

class Solution {
    public int solution(int[] nums) {

        HashSet<Integer> set = new HashSet<>();
        // 해쉬셋 초기화 
        for(int num : nums){
            set.add(num);
        }
        int cnt = nums.length / 2;

        if(set.size() > cnt){
            return cnt;
        }else {
            return set.size();
        }

    }
}

HashSet 은 중복 제거 해줌