[프로그래머스] 폰켓몬 (Java)

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

프로그래머스

 

 

Review

늘 쉬운 아이디어를 생각하지 못하고 엄청나게 정석대로(?)만 생각하려고 하는 것 같다. 이 문제도 Set 이 아닌 Map 에 넣어서 조합으로 구하려고 했던... 역시 문제를 많이 풀어봐야 한다는 걸 또 깨달았다...

 

 

Code

import java.util.HashSet;

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