문제를 잘 파악하면 어렵지 않은 문제

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

import java.util.HashSet;
import java.util.Iterator;

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