Backdrop

프로그래머스 ▸ 코딩테스트 입문

최빈값 구하기
0

문제 설명

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

제한사항

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

입출력 예

arrayresult
[1, 2, 3, 3, 3, 4]3
[1, 1, 2, 2]-1
[1]1

입출력 예 설명

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

풀이

javascriptpython

먼저 Map 객체를 이용해서 해당 값이 몇 번 등장했는지 저장하는 객체를 만들어요.

const map = new Map();
array.forEach(n => map.set(n, (map.get(n) ?? 0) + 1));

그 다음에 빈도수를 기준으로 내림차순 정렬을 해 준 다음, 가장 많이 등장한 두 수를 저장해요.

const [a, b] = [...map].sort(([, a], [, b]) => b - a);

두 수가 같은 경우에는 최빈값이 여러 개인 경우여서 -1을 출력하고, 그렇지 않은 경우에는 a[0]을 출력해요.

이론

Map

Map 객체는 키-값 쌍을 저장하는 자료구조예요. 키는 중복될 수 없고, 값은 중복될 수 있어요. 키를 통해 값을 조회할 수 있어요. 키는 넣은 순서대로 저장하기 때문에, Map 객체를 순회할 때에도 넣은 순서대로 순회할 수 있어요.

const map1 = new Map();
 
map1.set('a', 1);
map1.set('b', 2);
map1.set('c', 3);
 
console.log(map1.get('a'));
// Expected output: 1
 
map1.set('a', 97);
 
console.log(map1.get('a'));
// Expected output: 97
 
console.log(map1.size);
// Expected output: 3
 
map1.delete('b');
 
console.log(map1.size);
// Expected output: 2

코드

function solution(array) {
  const map = new Map();
  array.forEach(n => map.set(n, (map.get(n) ?? 0) + 1));
  const [a, b] = [...map].sort(([, a], [, b]) => b - a);
 
  return a[1] === b?.[1] ? -1 : a[0];
}