ALGORITHM/프로그래머스 | 백준 | 삼성 | 카카오

[프로그래머스] 폰켓몬 java

SZCODE 2021. 6. 22. 16:51

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

 

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

import java.util.*;
class Solution {
    public int solution(int[] nums) {
        HashSet<Integer> hs = new HashSet();
        for(int i = 0; i<nums.length; i++){
            hs.add(nums[i]);
        }
        if(hs.size()>nums.length/2) return nums.length/2;
        return hs.size();
    }
}