[프로그래머스] 폰켓몬 - level 1 (javascript)

프로그래머스

 

|  제출

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

 

|  풀이과정

가장 많은 종류의 폰켓몬을 데려가려면 중복되는 것이 없어야 한다.

 

1) 폰켓몬 종류 번호가 담긴 배열 nums를 Set 자료구조로 만든다.

2) 중복되지 않은 폰켓몬의 수(Set.size())가 가져갈 수 있는 최대 수인 N/2마리보다 많다면 N/2마리가, 그렇지 않다면 Set.size()값이 최대값이 된다.

 

|  개념

Set

• Set은 중복되지 않은 유일한 값으로 이루어진 콜렉션 객체이다.
• new 연산자로 객체를 생성할 수 있다.

const mySet = new Set();

• size 프로퍼티를 사용하면 Set 객체의 크기를 알 수 있다.

const mySet = new Set([1, 3]);
console.log(mySet.size); // 2