[프로그래머스] 폰켓몬

[프로그래머스] level2 폰켓몬

 

소요시간 : 3분

 

set 에 nums 값을 모두 넣어서 nums 크기 / 2 보다 크면 모든 종류를 다 가질 수 있는 것이니

nums크기 / 2 를 반환하고

 

nums크기 / 2 보다 작으면 중복되는 수가 있어서 최대의 종류가 나온 것이니 set의 사이즈를 반환한다.

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

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