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();
}
}
'ALGORITHM > 프로그래머스 | 백준 | 삼성 | 카카오' 카테고리의 다른 글
[백준] 구간 합 구하기 4 java (0) | 2021.06.28 |
---|---|
[프로그래머스] 게임 맵 최단거리 java (0) | 2021.06.24 |
[프로그래머스] 로또의 최고 순위와 최저 순위 java (0) | 2021.06.13 |
[프로그래머스] 소수 찾기 java (0) | 2021.06.07 |
[백준] 2493번 탑 java (0) | 2021.05.06 |