[프로그래머스/Javascript] 최빈값 구하기 || 코딩테스트

<나의 풀이>

function solution(array) {
    const set = new Set(array);
    const map = new Map([...set].map(v => [v, 0]));
    array.map(v => map.has(v) && map.set(v, map.get(v) + 1))
    const countArr = [...map.values()];
    let resultArr = [];
    let maxNum = Math.max(...map.values());
    for (let i = 0; i < countArr.length; i++) {
        maxNum === countArr[i] && resultArr.push(countArr[i])
    }
    const index = countArr.findIndex(v => v === maxNum);
    return resultArr.length > 1 ? -1 : [...map.keys()][index];
}

set 을 이용해서 중복되지 않는 수를 구한 후, 

set 한 숫자들을 key로, 초기값 0을 value로 map으로 만들어줬다.

map 이 있다면 value를 +1 해서 다시 set 해줬다.

그래서 count 한 value 들을 가지는 map이 완성됐다.

여기서 최대값을 구한 후 최빈값을 모아서 length 를 비교했는데, 

다 통과하고 다른 풀이를 보니

=> 그냥 sort 를 통해 줄지은 다음, [0] 과 [1] 을 비교해 같으면 -> 최빈값 2개 이상, 다르면 최빈값 1개 로 결론은 내렸어도 될 뻔 했다.

(이 부분이 코드가 늘어남)

map 은 순서를 기억하기에 최빈값이 하나라면, 같은 index 를 가진 key 를 찾아서 반환해줬다.

 

 

<더 괜찮다고 생각되는 풀이>

function solution(array) {
    let m = new Map();
    for (let n of array) m.set(n, (m.get(n) || 0)+1);
    m = [...m].sort((a,b)=>b[1]-a[1]);
    return m.length === 1 || m[0][1] > m[1][1] ? m[0][0] : -1;
}

 

 

 

 

그나저나 이 문제 한달 전 쯤에 도전했을 땐 너무 복잡하고 어렵게 느껴져서 

한- 두시간 이내로 고민하다가 포기했었는데, 

지금 보니 map 의 value 와 key 를 어떻게 가져오는지만 알면 나쁘지 않은 것 같다.