[프로그래머스] 폰켓몬

- HashMap은 “key-value” 구조

- key는 고유한 속성 -> 중복 불가

- value는 중복 가능

 

import java.util.HashMap;

class Solution {
    public int solution(int[] nums) {
 
        int answer = 0;
        answer = nums.length / 2; // 가질 수 있는 폰켓몬의 최댓값
        HashMap<Integer, Integer> map = new HashMap<>(); // HashMap에서 Key는 중복 불가능
        
        for(int i = 0; i < nums.length; i++) { // nums 배열 요소를 map에 저장
            map.put(nums[i], nums[i]); // key가 중복되면 저장되지 않음
        }
        
        if (answer > map.size()) { // map 크기보다 최댓값이 더 클 때
            return map.size();
        } else {
            return answer;
        }
        
    }
}