[문제풀이] Level1 폰켓몬

폰켓몬

---

  🪅 몇종류가 있는지 확인하기 위해 HashSet을 생각해 낼 수 있느냐

💡 문제 접근 과정
중복을 제거해야 몇종류가 있는지 보이니까 nums의 원소를 HashSet에 넣고, 종류의 개수를 확인했다.
주의해야할 것이, 잡을 수 있는 폰켓몬의 수보다 폰켓몬의 종류가 적을 수 있다는 것이다.
이를 유념해서 코드를 짯다.

import java.util.*;
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int possible = nums.length/2;
        Set<Integer> set = new HashSet<>();
        for(int i = 0; i < nums.length; i++) {
            set.add(nums[i]);
        }

        if(possible > set.size()) {
            return set.size();
        }

        return possible;
    }
}