본문 바로가기

개발/알고리즘

프로그래머스 폰켓몬 javaScript

문제

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

 

코딩테스트 연습 - 폰켓몬

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.

programmers.co.kr

코드

function solution(nums) 
{
    if(nums.length == 1)
        return 0;
    
    let maxCnt = nums.length / 2;
    var s = new Set();
    for(let i = 0; i < nums.length; i++)
        s.add(nums[i]);
    
    if(s.size >= maxCnt)
        return maxCnt;
    
    return s.size;
}