김도현

import java.util.HashSet; public class Programmers_hash { public static int solution(int[] nums) { HashSet set = new HashSet(); // 2. for (int num : nums) { set.add(num); } // 1. 3. return nums.length / 2 > set.size() ? set.size() : nums.length / 2; } public static void main(String[] args) { System.out.println(solution(new int[]{3,1,2,3})); // 2 System.out.println(solution(new int[]{3,3,3,2,2,4})); // 3 System.out.println(solution(new int[]{3,3,3,2,2,2})); // 2 } }