프로그래머스 폰켓몬_Hash

📝문제

💡아이디어

• 해쉬맵에 종류번호를 key값으로 해당 폰켓몬이 나올때마다 value += 1
• key값 종류가 몇개인지 cnt에 저장

👩🏻‍💻풀이코드

public int solution(int[] nums) {
        int answer = 0;
        int cnt = 0;

        Map<Integer, Integer> hm = new HashMap<>();

        for(Integer i: nums) {
            hm.put(i, hm.getOrDefault(i, 0)+1);
        }

        for(Integer key: hm.keySet()) {
            if(hm.get(key) > 0) {
                cnt += 1;
            }
        }

        if (cnt>nums.length/2) answer = nums.length/2;
        else answer = cnt;

        return answer;
    }

🔍후기

• 해시 기초문제인 것 같다. 완주하지못한선수랑 같은 방식으로 풀면됨