[프로그래머스] 폰켓몬 자바 Set

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

프로그래머스

문제

numbers.length 마리의 폰켓몬 중 numbers.length / 2 마리만큼 가져갈 수 있다.

이 때 가져갈 수 있는 폰켓몬의 최대 종류의 수를 구하시오.

접근

1. 종류의 수를 구하기 위해 numbers에서 중복을 제거한다 -> Set에 담는다.
2. Set의 사이즈 = 총 종류의 수.
3. 가져갈 수 있는 마리 수 = numbers.length / 2
4. 가져갈 수 있는 마리 수 와 Set의 사이즈 중 최소값을 반환한다.

public int solution(int[] nums) {
        Set<Integer> numSet = new HashSet<>();
        for(int i : nums){
            numSet.add(i);
        }
        int canBring = nums.length / 2;
        int catgCnt = numSet.size();

        return Math.min(canBring, catgCnt);
    }