신재권 2022. 11. 1. 19:00
package programmers;

import java.util.Arrays;
import java.util.Set;
import java.util.stream.Collectors;

public class 폰켓몬 {

   public static void main(String[] args) {
      System.out.println(solution(new int[] {3, 1, 2, 3}));
      System.out.println(solution(new int[] {3, 3, 3, 2, 2, 4}));
      System.out.println(solution(new int[] {3, 3, 3, 2, 2, 2}));
   }

   public static int solution(int[] nums) {
      Set<Integer> set = Arrays.stream(nums).boxed().collect(Collectors.toSet());
      return Math.min(set.size(), nums.length / 2);
   }
}