📌Day3

1️⃣ 중앙값 구하기

중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

array의 길이는 홀수입니다.
0 < array의 길이 < 100
-1,000 < array의 원소 < 1,000

• 방법 1
  sort()를 사용해서 오름차순으로 정렬하고 싶어서 방법1-1로 사용하니 정확성이 44% 나와 실패 후 sort()의 정의를 찾아보고방법1-2로 수정해서 테스트에 통과 했다.

  function solution(array) {
      let index = Math.floor(array.length/2)
      // return answer = array.sort()[index]  --- 방법 1-1
      return array.sort((a,b)=>a-b)[index]	  --- 방법 1-2
  }

  • sort() : sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 정렬은 stable sort가 아닐 수 있습니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따릅니다. MDN sort()
    -> 기본 정렬 순서가 문자열의 유니코드 코드 포인트를 따르기 때문에 실패함

    • sort() 오름차순 정렬

      array.sort((a,b)=>a-b)

    • sort() 내림차순 정렬

      array.sort((a,b)=>b-a)

• 방법 2
  index를 없애고 바로 입력한 방법

  function solution(array) {
    return array.sort((a, b) => a - b)[Math.floor(array.length / 2)];
  }

2️⃣ 최빈값 구하기

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

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

• 방법 1
  Map과 Set 정리
  Map() 키가 있는 데이터를 저장한다는 점에서 객체와 유사합니다. 다만, 맵은 키에 다양한 자료형을 허용한다는 점에서 차이가 있음
  • new Map() – 맵을 만듭니다.
  • map.set(key, value) – key를 이용해 value를 저장합니다.
  • map.get(key) – key에 해당하는 값을 반환합니다. key가 존재하지 않으면 undefined를 반환합니다.
  • map.has(key) – key가 존재하면 true, 존재하지 않으면 false를 반환합니다.
  • map.delete(key) – key에 해당하는 값을 삭제합니다.
  • map.clear() – 맵 안의 모든 요소를 제거합니다.
  • map.size – 요소의 개수를 반환합니다.
  • map.keys() – 각 요소의 키를 모은 반복 가능한(iterable, 이터러블) 객체를 반환합니다.
  • map.values() – 각 요소의 값을 모은 이터러블 객체를 반환합니다.
  • map.entries() – 요소의 [키, 값]을 한 쌍으로 하는 이터러블 객체를 반환합니다. 이 이터러블 객체는 for..of반복문의 기초로 쓰입니다.
• Math.max() 입력값으로 받은 0개 이상의 숫자 중 가장 큰 숫자를 반환

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

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

    // array 배열의 원소값과 일치하는 Map 객체의 key를 증가시킨다
    for(let i = 0; i < array.length; i++){
        map.set(array[i], map.get(array[i]) + 1);
    }

    // Map 객체의 value만 모아서 배열로 만든다
    let arr = Array.from(map.values());

    // 최대값 산출
    let max = Math.max(...arr);

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