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

# 문제 내용

프로그래머스: 폰켓몬

프로그래머스

 

# 알고리즘 분류

• 해시

 

# 풀이

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int result = 0;
        HashSet<Integer> set = new HashSet<Integer>();
        
        for (int i = 0; i < nums.length ; i++){
            set.add(nums[i]);
        }
        
        int possible = nums.length/2;
        
        if (possible < set.size()) {
            result = possible;
        } else {
            result = set.size();
        }
        return result;
    }
}