[Programmers] [JavaScript] 최빈값 구하기

최빈값 구하기

문제 설명

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.

제한사항

• 0 < array의 길이 < 100
• 0 ≤ array의 원소 < 1000

입출력 예

입출력 예 #1

[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.

입출력 예 #2

[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.

입출력 예 #3

[1]에는 1만 있으므로 최빈값은 1입니다.

내 코드

• 객체를 Map 처럼 사용하여 카운트
• forEach 함수를 활용하여 모든 Key값을 0으로 초기화
• Object.keys, values를 활용하여 배열로 구현

function solution(array) {   
  let mapObj = {};
  array.forEach(number => {
    mapObj[number] = 0
  });

  array.forEach(number => {
    mapObj[number]++
  });

  const keyArr = Object.keys(mapObj);
  const valueArr = Object.values(mapObj)
  const maxValue = Math.max(...valueArr); 

  const count = valueArr.reduce((cnt, el) => cnt + (maxValue === el), 0)

  if (count > 1) {
    return -1;
  } else {
    return parseInt(keyArr[valueArr.indexOf(maxValue)]);
  }
}

실행 결과

테스트 1 〉	통과 (0.10ms, 33.4MB)
테스트 2 〉	통과 (0.20ms, 33.5MB)
테스트 3 〉	통과 (0.21ms, 33.4MB)
테스트 4 〉	통과 (0.20ms, 33.5MB)
테스트 5 〉	통과 (0.19ms, 33.5MB)
테스트 6 〉	통과 (0.18ms, 33.4MB)
테스트 7 〉	통과 (0.11ms, 33.4MB)
테스트 8 〉	통과 (0.17ms, 33.3MB)
테스트 9 〉	통과 (0.11ms, 33.5MB)
테스트 10 〉	통과 (0.10ms, 33.5MB)
테스트 11 〉	통과 (0.16ms, 33.5MB)
테스트 12 〉	통과 (0.19ms, 33.5MB)
테스트 13 〉	통과 (0.19ms, 33.5MB)
테스트 14 〉	통과 (0.28ms, 33.4MB)
테스트 15 〉	통과 (0.26ms, 33.4MB)
테스트 16 〉	통과 (0.22ms, 33.6MB)