프로그래머스 - 포멧몬

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

코딩테스트 연습 - 폰켓몬

 

• 포켓몬 종류에 따른 최대 선택수를 구하는 문제이다.
• 포켓몬의 종류는 HashSet자료 구조를 이용하여 계산하였다.

 

import java.util.HashSet;

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

        if(pockets.size() >= numOfChoices) {
             return numOfChoices;
        }

        return pockets.size();
    }
}