[Java] 프로그래머스 <폰켓몬>

https://school.programmers.co.kr/learn/courses/30/lessons/1845

프로그래머스

 

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        int max = nums.length/2;
        
        HashSet<Integer> numsSet = new HashSet<>();
        
        for(int n : nums){
            numsSet.add(n);
        }
        
        if(numsSet.size() > max){
            return max;
        }else{
            return numsSet.size();
        }
    }
}

/*
1. 대려갈 수 있는 최대 폰켓몬 값을 구함
2. HashSet을 이용해서 중복을 제거한 numsSet을 구함
3. 중복을 제거한 Set의 크기가 max보다 크면 max를, 작으면 Set의 size를 리턴
*/