[프로그래머스] 폰켓몬 -Java

https://programmers.co.kr/learn/courses/30/lessons/1845

코딩테스트 연습 - 폰켓몬

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

 

소요시간 : 10분

 

 

딱히 알고리즘을 사용하지는 않았고

 

그냥 SET을 이용해서 중복체크를 해주었습니다.

 

그리고 최대로 가질 수 있는 폰켓몬이 N/2이기 때문에 answer이 N/2가 되면 break문을 이용해 끝내주었습니다.