[프로그래머스 | javascript] 폰켓몬 (해시)

(1) 내 풀이

function solution(nums) {
    let cnt = nums.length / 2
    let newNumCnt =  [...new Set(nums)].length
 
    return cnt < newNumCnt ? cnt : newNumCnt 
}

 

총 N마리 => N/2마리 가져가기 가능 (* 다양한 종류로 가져가고 싶음)

 

1. cnt = 선택할 수 있는 폰켓몬 수 (고정=== max값임) 

    총 배열의 길이 / 2 ➡️ 배열.length /2 

 

2. 최대한 다양한 종류의 폰켓몬 선택 => 중복제거  

   배열 중복 제거 + 길이 ➡️ set 사용하기 (newNumCnt)

 

3. cnt < newNumCnt 이면 cnt 리턴  아니면 newNumCnt 리턴

 

 

 

 

끝.