[JS] 1Level / 해시 / 폰켓몬

문제 설명

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

프로그래머스

 

문제 풀이 방법

해시 문제라 그랬는데 나는 처음에 해시로 풀지 않는다.

해시로 풀게되면 객체를 선언해 key가 폰켓몬 넘버, value는 갯수를 넣어줘 객체를 만들고 계산해주면 된다.

 

완성된 코드

const solution = (nums) => {
    const n = nums.length / 2;
    const map = new Set([...nums]);
    return map.size > n ? n : map.size;
}

해시로 푼 코드

const solution = (nums) => {
    const n = nums.length / 2;
    const hash = nums.reduce((acc, cur) => {
        acc[cur] ? acc[cur]++ : acc[cur] = 1;
        return acc;
    }, {});
    const hl = Object.keys(hash).length;
    return hl > n ? n : hl;
}