

import java.util.HashSet;
import java.util.Set;
class Solution {
public int solution(int[] nums) {
int answer = 0;
int pick = nums.length / 2; //고를 수 있는 포켓몬의 수
Set<Integer> uniqueSet = new HashSet<>(); //중복제거를 위한 Set 변수
for (int num : nums) {
//HashSet이 중복값을 허용하지 않아서 이미 존재하는 값은 추가하지 않음
uniqueSet.add(num);
}
if(uniqueSet.size()>=pick)
answer = pick;
else if(uniqueSet.size()<pick)
answer = uniqueSet.size();
return answer;
}
}