[프로그래머스][Lv2][Java] 폰켓몬

📌 문제

폰켓몬 - Lv2

프로그래머스

 

📌 풀이

• 배열의 크기를 구해 고를 수 있는 폰켓몬의 숫자를 구합니다.
• HashSet을 사용하여 폰켓몬의 종류 번호가 담긴 1차원 배열의 중복값을 제거합니다.
• 여기서 폰켓몬을 뽑는 경우의 수와는 상관없이(굳이 따지자면 순열 - 순서가 있음) 중복값을 제거한 폰켓몬의 종류에 따라 정답이 정해집니다.
  • ❗️어차피 정답으로 구하는 것은 폰켓몬의 종류❗️
• 중복을 제거한 Set 의 크기가 고를 수 있는 폰켓몬의 수보다 크다면 '고를 수 있는 폰켓몬의 수'가 정답입니다.
• 만약 Set의 크기가 고를 수 있는 폰켓몬의 수보다 작다면 Set의 size가 정답입니다.

 

📌 코드

import java.util.*;

class Solution {
    public int solution(int[] nums) {
    
    // 고를 수 있는 폰켓몬의 개수    
    int max = nums.length / 2;

    //Set에 담아 중복값 제거하기
    HashSet<Integer> numsSet = new HashSet<>();

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

        // 중복을 제거한 Set의 크기가 max보다 크면 max 리턴
        // 작으면 numsSet의 size를 리턴
        if (numsSet.size() > max) {
          return max;
        } else {
          return numsSet.size();
        } 
    }
}