[프로그래머스] 폰켓몬 1845 (JAVA)

풀이방식

1. max = 가져갈 수 있는 최대 개수
2. 배열에 담긴 포켓몬들을 HashSet에 옮겨담기 = 포켓몬의 실제 개수
3. 포켓몬 실제 개수보다 가져갈 수 있는 최대 개수가 더 많으면 실제 개수를 반환하고, 그 반대이면 최대 개수를 반환

구현

import java.util.HashSet;

public class NUM1845 {
    public static void main(String[] args) {
        int[] nums = {3,3,3,2,2,4};
        System.out.println(solution(nums));
    }

    public static int solution(int[] nums) {
        int max = nums.length / 2;
        HashSet<Integer> poketmons = new HashSet<>();

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

        if(poketmons.size() >= max) answer = max;
        else answer = poketmons.size();

		return answer;
    }
}

---

*다른 분들의 코드를 참고하여 작성했습니다