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();
}
}