폰켓몬

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

 

전형적인 헤시 문제이고 중복을 허용하면 안되기 때문에 , hashset으로 인자를 계속 추가해주다가 총 넣은 인자값을 반환해 주면 되는 것이고, 총 인자가 총인자/2를 넘어서면 안되는 조건이 있기 때문에 그 전에 반환을 해주면 된다.

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.DoubleStream;
import java.util.stream.Stream;
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
         HashSet<Integer> hash = new HashSet<>();
        for(int i: nums){
            if(hash.size() >= nums.length/2)break;
            else hash.add(i);
        }
        return hash.size();
    }
}