#1845 폰켓몬

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

코딩테스트 연습 - 폰켓몬

 

반복자패턴을 공부하면서 Set이 중복을 없애준다는 것을 배웠었다.

그래서 set을 활용해 nums를 add 해주고 set 사이즈가 크다면 length/2를 아니라면 set 사이즈를 리턴해주었다.

 

class Solution1845 {
    public int solution(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums)
            set.add(num);
        return set.size() > nums.length/2 ? nums.length/2 : set.size();
    }
}

github : https://github.com/wooyoung627/study/blob/master/src/main/java/programmers/lessons1845.java

GitHub - wooyoung627/study: coding test study