[프로그래머스] 중앙값 구하기.JS

ungnam·2023년 5월 25일

programmers level0

목록 보기
2/29

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

나의 풀이

function solution(array) {
    for (let i = 0; i < array.length - 1; i++) {
        for (let j = i + 1; j < array.length; j++) {
            if (array[i] > array[j]) {
                let temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
    return array[Math.floor(array.length / 2)];
}

✔ 삽입 정렬(Insertion Sort)을 통해 숫자들의 대소를 비교하였다.

참고할 만한 풀이

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

sort 메소드를 활용하니 코드가 훨씬 간결해졌다.

profile
꾸준함을 잃지 말자.

0개의 댓글