99클럽 코테 스터디 10일차 TIL(프로그래머스-폰켓몬)

폰켓몬

Keyword : HashSet

해결방안

• 중복 값 제거 후 폰켓몬 갯수와 입력한 사이즈 /2를 비교해서 입력한사이즈/2보다 폰켓몬종류가 사이즈가 크거나 같으면 사이즈/2로 아니면 폰켓몬 종류로 해결

Code

import java.util.Set;
import java.util.HashSet;
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
            Set<Integer> set = new HashSet<Integer>();
            for (int i = 0; i < nums.length; i++) {
                if (!set.contains(nums[i])) {
                    set.add(nums[i]);
                }
            }
            int N = nums.length/2;
            answer = N<=set.size()? N: set.size();
            System.out.println(answer);
            return answer;
    }
}