[Java] 프로그래머스 Hash - 폰켓몬 (Lv1)

프로그래머스 - 폰켓몬
https://school.programmers.co.kr/learn/courses/30/lessons/1845

폰켓몬

HashSet을 사용한 풀이

import java.util.HashSet;
import java.util.Set;

class Solution {
  public int solution(int[] nums) {
      Set<Integer> set = new HashSet<>();
      for(int n : nums) set.add(n);

      return (set.size() < nums.length/2) ? set.size() : nums.length/2;
  }
}

HashSet을 이용하여 중복을 제거하면 폰켓몬의 종류의 수.
즉, 최대로 가질 수 있는 종류의 수가 되어 가질 수 있는 포켓몬의 수(nums.length/2)보다 종류의 수(set.size())가 적으면 종류의 수 return.
가질 수 있는 포켓몬의 수보다 종류가 더 많으면 가질 수 있는 포켓몬의 수 return.