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

 

프로그래머스

문제풀이

1. HashSet 를 이용하여 중복 포켓몬 제거.

2. nums.length / 2 보다 중복을 제거한 포켓몬의 종류가 더 크면 answer = nums.length / 2

3. nums.length / 2 가 더 크면 answer = 중복 제거한 포켓몬의 종류 수

나의풀이 ( 코드 )

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        HashSet<Integer> hs = new HashSet<>();
        int answer = 0;

        for (int i = 0; i < nums.length; i++) {
            hs.add(nums[i]);
        }

        if (nums.length / 2 < hs.size()) {
            answer = nums.length / 2;
        } else {
            answer = hs.size();
        }
        return answer;
    }
}