프로그래머스 LV.0 최빈값 구하기

프로그래머스 LV.0 최빈값 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/120812

프로그래머스

 

1. 문제 명

최빈값 구하기

2. 문제 설명

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

3. 제한 사항

0 < array의 길이 < 100

0 ≤ array의 원소 < 1000

4. 예시

array	result
[1, 2, 3, 3, 3, 4]	3
[1, 1, 2, 2]	-1
[1]	1

5. 기본 제공 코드

function solution(array) {
    var answer = 0;
    return answer;
}

6. 제출한 내 답

const solution = (array) => {
  let element = [];
  let stack = [];

  for (i = 0; i < array.length; i++) {
    if (!element.includes(array[i])) {
      element.push(array[i]);
      stack.push([array[i], 1]);
    } else {
      stack[element.indexOf(array[i])][1] += 1;
    }
  }

  stack.sort((a, b) => b[1] - a[1]);
  if (stack.length === 1) {
    return stack[0][0];
  } else if (stack[0][1] === stack[1][1]) {
    return -1;
  } else {
    return stack[0][0];
  }
};

 

6-2. VSC에 작성한 내용

const solution = (array) => {
  let element = [];
  let stack = [];

  for (i = 0; i < array.length; i++) {
    if (!element.includes(array[i])) {
      element.push(array[i]);
      stack.push([array[i], 1]);
    } else {
      stack[element.indexOf(array[i])][1] += 1;
    }
  }

  stack.sort((a, b) => b[1] - a[1]);
  if (stack.length === 1) {
    return stack[0][0];
  } else if (stack[0][1] === stack[1][1]) {
    return -1;
  } else {
    return stack[0][0];
  }
};

// test
console.log(solution([1, 2, 3, 3, 3, 4]));
console.log(solution([1, 1, 2, 2]));
console.log(solution([1]));

7. 특이사항

처음 프로그래머스를 풀기 시작했을때는 도저히 어떻게 풀어야할지 실마리가 보이지 않던 문제였다.

다른 여러 문제를 풀고, 백준도 풀어보니 이제서야 알 것 같다.

항상 신경쓰이던 문제였는데 해결해서 한 시름 놓인다. 앞으로도 계속 성장할 수 있으면 좋겠다.

8. 다른 사람이 작성한 답

8-1. map

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;
}