코딩테스트연습 > 해시 > 폰켓몬

package practice;

import java.util.HashSet;

public class poketmon {

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

   public static int solution(int[] nums) {
        int answer = 0;
        int p = nums.length/2;

       HashSet<Integer> set = new HashSet<>();

       for (int n : nums) {
           set.add(n);
       }
       if (p < set.size()) {
           answer = p;
       } else {
           answer = set.size();
       }
       System.out.println(set);

       return answer;
    }
}

해시셋을 이용해서 중복을 먼저 제거하고 고를 수 있는 포켓몬 수가 포켓몬 종류보다 크면 포켓몬 종류, 반대면 포켓몬 수만큼 반환시켜서 통과!