[프로그래머스] Lv 1. 폰켓몬 - Javascript 풀이

💡 유형: 해시

 

문제 링크

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

프로그래머스

 

핵심 정리

N 마리의 폰켓몬 중 N/2 마리 가져갈 수 있음

가장 많은 종류의 폰켓몬을 포함해서 N/2마리 선택하는 방법의 종류 개수

 

풀이

function solution(nums) {
    const pick = nums.length /2;
    const newNums = [...new Set(nums)]; //중복이 제거된 숫자 리스트

    if (pick>=newNums.length){
        return newNums.length;
    } else { //pick < newNums.length
        return pick;
    }
}

 

해시 문제인데 그냥 배열로 풀어버렸다.

다음 문제는 해시로 풀어야지..