최빈값 구하기

miin·2024년 3월 1일
0

Algorithm

목록 보기
12/14
post-thumbnail

문제 설명

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

입출력 예

입출력 예 설명

입출력 예 #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입니다.

풀이

  1. reduce를 사용해서 같은 값끼리 합하는 객체를 만든다

  2. 제일 높은수를 구한다

  3. 제일 높은수와 같은 값을 가진 값이 있다면 최빈값이 여러개이므로 -1을 리턴

  4. 없다면 객체에서 제일 높은수의 값을 가진 키를 리턴

코드

function solution(array) {  
 const arr = array.reduce((acc, cur) =>{
    acc[cur] = (acc[cur] || 0) + 1
    return acc
  },{})
  
  const max = Math.max(...Object.values(arr))

  //최빈값이 여러개일때
  if(Object.values(arr).filter(count => count === max).length >1){
    return -1
  }
  
  //max와 같은값을 가진 key를 찾기
  const result = Object.keys(arr).find(key => arr[key] === max)

  return Number(result)
}

solution([3,3,3,1])

0개의 댓글