프로그래머스 폰켓몬

문제

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

코딩테스트 연습 - 폰켓몬

풀이

 

결국 내가 필요한건 내가 가져갈 수 있는 종류의 수 이므로

두가지를 알면 된다.

1. 폰켓몬의 종류

2. 내가 가져갈 수 있는 폰켓몬은 몇마리 ?

 

종류의 경우, 중복을 자동으로 제거해주는 Collection 인 Set 을 이용했고

가져갈 수 있는 폰켓몬 수는 N/2 이므로 length / 2

 

코드는 아래와 같다.

 

 

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int solution(int[] nums) {
        int answer = 0;

        Set<Integer> set = new HashSet<>();

        for (int x : nums) {
            set.add(x);
        }

        int kind = set.size();
        int n = nums.length / 2;

        if (kind > n)
            answer = n;
        else
            answer = kind;

        return answer;
    }
}