문제

폰켓몬

풀이

오래간만에 해시. 제가 해시를 좋아해요. SI 할때도 해시를 참 좋아했어가지고 가장 많이 사용한 자료형입니다

이문제는 장황하게 길지만 이문제에서 원하는 것은 뽑을 수 있는 폰켓맨의 종류의 개수를 리턴하면 되는 문제입니다.

문제만 잘 이해했으면 바로 나올 수 있는 답입니다.

		int find = nums.length / 2;
        HashMap<Integer, Integer> hm = new HashMap<>();
        for (int n : nums) {
            hm.put(n, hm.getOrDefault(n, 0) + 1);
        }
        return Math.min(hm.size(), find);

전체 코드

전체 코드