프로그래머스 - 폰켓몬 자바(java) Hash

폰 켓~몬~

200개의 폰켓몬이 있으면 200/2 = > 100마리를 데려갈 수 있고,

여러 종류가 있는데 가장 많은 종류를 데려가고 싶은 욕심쟁이 문제이다.

N마리의 포켓몬의 중복이 없이 담아서 종류 수를 안다면 편하겠쥬~? -> Hash Set

 

이후 종류수가 많은지 가져갈 수 있는애가 많은지 비교해서 결과값 출력하면 되겠네요

 

 

전에 해봤자나 쉽게 가보자고

 

import java.util.*;
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
       Set<Integer> set = new HashSet<>();
        
        for(int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        if(set.size() > nums.length/2){
            answer = nums.length/2;
        }else answer = set.size();
        
        return answer;
    }
}

후후후 쉽죠

 

import java.util.*;                                        // set 인터페이스 쓸거니까 유틸 임포트~
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
       Set<Integer> set = new HashSet<>(); // 정수형으로 HashSet 선언~!
        
        for(int i = 0; i < nums.length; i++){ // 반복을 통해서 폰켓몬의 중복없이 종류를 파악합니다. .add로 set에 추가 
            set.add(nums[i]);
        }
        if(set.size() > nums.length/2){        // 종류가 데려갈 수 있는 수보다 많다면.
            answer = nums.length/2;            // 데려갈 수 있는 수가 답.
        }else answer = set.size();                // 종류수보다 데려갈 수 있는 수가 크다면, 모든 종류를 데려가면 되겠죠
        
        return answer;
    }
}