프로그래머스 - 폰켓몬 (JAVA)

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

프로그래머스

 

문제) N / 2 마리 선택할 수 있다. 가장 많은 종류 선택하는 방법 찾기

 

접근 방식) 중복 허용하지 않는 set 사용

1. set에 저장

2. set.size(), N/2 중에 최솟값 찾기

 

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