[해시] 폰켓몬 - JAVA

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

프로그래머스

---

이 문제는 그냥 HashSet을 이용해서 포켓몬들의 중복을 제거하고, 가져갈 수 있는 포켓몬 수와 Set의 크기 중 작은 값을 리턴하면 된다!

그냥 Set으로 중복 제거해보라고 낸 문제인듯?

 

 

 

 

자바 코드)

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int solution(int[] nums) {
        int num = nums.length/2;
        Set<Integer> set = new HashSet<>();

        for(int n : nums) {
            set.add(n);
        }

        if(set.size()<num) {
            return set.size();
        }
        return num;
    }
}