[프로그래머스] 폰켓몬 (찾아라 프로그래밍 마에스터)

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

코딩테스트 연습 - 폰켓몬

2021-07-15

---

import java.util.HashSet;
 
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        HashSet<Integer> set = new HashSet<>();
        
        for (int num : nums) set.add(num);
        answer = Math.min(set.size(), nums.length / 2);
        
        return answer;
    }
}

 

#문제풀이

1. 중복제거를 한다. (HashSet)

 

2. 1) 중복제거 후 중복이 제거 된 포켓몬의 수 <= N/2 인 경우, 답은 중복이 제거 된 포켓몬의 수

   2) 중복제거 후 중복이 제거 된 포켓몬의 수 > N/2 인 경우, 답은 N/2

즉, 둘(중복이 제거 된 포켓몬의 수와 N/2) 중 최소 값 리턴 하면 된다.