[프로그래머스 - 알고리즘] 해시 폰켓몬

jjuya·2024년 3월 25일

알고리즘 코딩테스트

코딩테스트

목록 보기

4/10

가져갈수 있는 최대 폰겟몬의 갯수 = max / 2

문제 풀이 순서

가져갈수 있는 최대 폰켓몬 수를 구한다
hashSet을 이용해 중복제거
중복 제거한 set이 max보다 크면 max / 작으면 set의 사이즈 리턴

코드

import java.util.HashSet;
	class Solution {
        public int solution(int[] nums) {
            int answer = nums.length / 2;

            HashSet<Integer> numSet = new HashSet<>();

            for(int num : nums){
                numSet.add(num);
            }

            if(numSet.size() < answer){
                return answer;
            }else {
                return numSet.size();
            }

        }


    }