[JAVA] 프로그래머스 : 폰켓몬

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

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int N = nums.length;
        //가져갈 수 있는 폰켓몬 수 : N/2
        //번호가 중복되면 안되므로 HashSet 사용
        HashSet<Integer> set = new HashSet<>();
        //set이니까 중복되는 요소는 들어가지 않을 것 -> 모든 요소를 일단 넣어봄
        for(int i=0;i<N;i++){
            set.add(nums[i]);
        }
        int answer = 0;
        int max = N/2; //최대로 가져갈 수 있는 폰켓몬의 수
        if(max < set.size()){
            answer = max;
        }else{
            answer = set.size();
        }
        return answer;
    }
}