[JavaScript] 프로그래머스 : 최빈값 구하기

 

 

문제

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

입출력 예시를 보면 최빈값이 1개인 경우에는 그 최빈값에 해당하는 원소를,

최빈값이 여러 개일 때는 -1을 반환하도록 한다.

 

 

풀이 과정

자료구조 중 하나인 Map을 이용해서 풀려고 했는데, 70점까지밖에 받지 못해서 (4개의 테스트 케이스 실패 😂...)

결국 비슷한 방법으로 풀이한 분을 참고해서 Map 초기화 부분을 추가했다. ㅠㅠ

 

처음에 생각한 과정은 이랬다.

• Map 객체를 생성한다.
• 배열을 순회하며 Map에 빈도수를 업데이트한다.
• 최대 최빈값을 찾는다.
• 최빈값이 여러 개인지 체크한다. -> -1 반환, 아니면 최빈값 반환

 

나는 빈도수를 업데이트하기 위해 reduce 메서드를 사용했었는데, 아래의 코드도 빈도수 체크는 잘 되긴 했다.

  array.forEach((el) => {
    if (!map.has(el)) {
      const dup = [...array].reduce((count, data) => (data === el ? count + 1 : count), 0);
      map.set(el, dup);
    }
  });

 

하지만 최빈값이 여러 개인지 체크하는 과정에서 모든 테스트 케이스를 통과하지 못했다 😂..
그래도 이 과정에서 새로운 중복 확인 방법을 알게 되었다!

 

 

일단 통과한 코드는 이렇다.

function solution(array) {
  let map = new Map();

  if (array.length === 1) {
    return array[0];
  }

  // Map 객체 초기화
  for (let i = 0; i <= Math.max(...array); i++) {
    map.set(i, 0);
  }

  for (let i = 0; i < array.length; i++) {
    map.set(array[i], map.get(array[i]) + 1);
  }

  const arr = Array.from(map.values());
  const max = Math.max(...arr);

  // 최대값이 하나만 있다면 max, 여러 개 중복된다면 -1 출력
  if (arr.indexOf(max) !== arr.lastIndexOf(max)) {
    return -1;
  } else {
    return arr.indexOf(max);
  }
}

• 먼저 배열의 길이가 1인 경우에는 바로 그 값을 반환하도록 했다.
• 배열의 최댓값만큼 Map을 초기화한다. (초기화하지 않는 경우에는 NaN이 되며 값이 제대로 누적되지 않는다 🤔)
• 순회하며 Map에 빈도수를 업데이트
• Map의 값 부분만 배열로 반환하여 최빈값 찾아두기
• 값 부분의 배열(arr)에서 최빈값이 여러 개라면 -1, 아니라면 최빈값에 해당하는 원소 반환하기

 

새롭게 알게 된 것

배열에서 인덱스들의 일치를 따져 중복 여부를 체크

if (arr.indexOf(max) !== arr.lastIndexOf(max)) {
 return -1;
} else {
 return arr.indexOf(max);
}

[1,1,2,2]

위 최빈값 배열에서 최댓값인 2의 인덱스를 따져보았을 때,
앞에서부터 따지는 arr.indexOf(max) 는 2, 뒤에서 부터 따지는 arr.lastIndexOf(max)는 3이다.
고로 인덱스가 일치하지 않으니 중복이라는 말씀..

 

 

Map 활용

알고만 있었던 Map을 써서 풀어본 것은 처음이었다!

Map은 Set과 함께 비교가 많이 되는 자료구조인데, 키-값으로 저장할 수 있는 자료구조다. (Set은 중복을 없앤다)
객체(Object)랑 뭐가 다른가? 싶은데 일단 어떤 값이든 키로 가질 수 있다.
그것은 객체도 키가 될 수 있다는 것!..

또 키-값의 빈번한 추가, 삭제에 Map이 더 최적화되어 있다.

map.set(key, value); // 키로 값 저장
map.get(key) // 키 값 반환
map.has(key) // 키가 있는지의 여부를 boolean으로 반환
map.delete(key) // 키 삭제
map.clear() // 모든 요소 삭제
map.size() // 개수 반환 

그리고 유용한 메서드나 속성이 많은 편..

 

 

 

암튼 이렇게 문제 해결... 레벨 0인데 아직의 나에겐 꽤.. 꽤... 어려웠다. 😇