[알고리즘] 폰켓몬

문제
홍 박사의 연구실에 N마리에 폰켓몬이 있으면 N/2 마리를 가져갈 수 있다.
내가 가져갈 수 있는 폰켓몬의 종류의 최대 가지수를 구하라.

풀이 과정

조합 알고리즘을 이용해서 풀까 하다가 set을 이용해 중복값을 제거하고 그 set의 요소의 수가 N/2보다 작으면 set.size를, 아니면 N/2가 답이 되므로 간단하게 풀었다.

function solution(nums) {
    const set = new Set(nums);
    return set.size > nums.length/2 ? nums.length/2 : set.size;
}