Lv.1 : 폰켓몬

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• int형 배열을 입력받아 종류별 갯수를 센다.
• 종류가 입력된 배열의 1/2 크기 보다 작으면 종류의 수를, 아니면 배열의 1/2 를 출력한다.

🔸 코드 🔸

import java.util.HashMap;
class Solution {
    public int solution(int[] nums) {

        HashMap<Integer, Integer> poket = new HashMap<Integer,Integer>();

        for (int i : nums){
            if(poket.containsKey(i)){
                poket.put(i,poket.get(i)+1);
            }
            else{
                poket.put(i,1);
            }
        }

        if(nums.length/2 > poket.size()){
            return poket.size();
        }
        else{
            return nums.length/2;
        }
    }
}

🔸 코드 해석 🔸

• 중복한 숫자별 갯수를 세기위해 HashMap을 사용했다.
• 첫 등장한 key는 value를 1로 추가하고, 이미 나왔던 key는 value를 1추가한다.
• 입력된 배열의 1/2크기보다 key종류가 작으면 키종류의 수를, 크면 배열의 1/2크기를 출력한다.
  
  • key종류가 더 작으면 : 모든 폰켓몬 종류를 선택 가능
  • key종류가 더 많으면 : 입력 배열의 1/2 만큼 선택 가능

---

🔸 end 🔸

• 풀고보니 어렵지 않은 문제였지만, 문제를 잘 이해하지 못해서 무작정 해시를 적용하려다보니 어렵게 푼 것 같다.
• 이 문제는 HashMap이 아니라 HashSet만 사용해도 풀이가 가능하다. (ArrayList도 가능하다)