[Programmers / java] 폰켓몬

원래 노션에 알고리즘 풀이 올렸었는데

오늘부터 티스토리에도 올리도록 하겠습니다.

 

 

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

프로그래머스

import java.util.*;

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

        return answer;
    }
}