본문 바로가기

Algorithm/프로그래머스

프로그래머스 - 폰켓몬

package mission;

import java.util.HashSet;
import java.util.Set;

public class Pro_폰켓몬 {

    public static void main(String[] args) {
        Solution s = new Solution();
        int[] arr = {3,1,2,3};

        System.out.println(s.solution(arr));
    }

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

            for (int num : nums) {
                set.add(num);
            }
            if(nums.length == 1) return answer = 1;
            if(set.size() >= nums.length/2){
                answer = nums.length/2;
            }else{
                answer = set.size();
            }


            return answer;
        }
    }
}