해시_폰켓몬(HashSet)

프로그래머스 폰켓몬 종류 번호 개수 구하는 문제

📑 풀이

import java.util.HashSet;

class Solution {
    public int solution(int[] nums) {
        int length = nums.length; // 폰켓몬 종류 번호 담긴 배열의 길이
        int count = length/2; // 가질 수 있는 폰캣몬 수
        
        // 중복 제거해주는 HashSet 선언
        HashSet<Integer> ponketmon = new HashSet<>();
        
        // 중복 제거해서 HashSet에 추가
        for(int num:nums){
            ponketmon.add(num);
        } 
        
        // 폰켓몬 종류 번호의 개수 구하기
        return Math.min(ponketmon.size(),count);
    }
}

같은 번호를 가진 폰켓몬 중복 없애기위해 HashSet 사용

📘 HashSet

• 자바의 컬렉션 프레임워크에 속하는 객체
• 집합을 표현하는 자료 구조
• 중복 허용하지 않음

👀 문제 출처