프로그래머스 Lv0 중앙값 구하기

[출처] 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/120811

 

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

자바스크립트의 sort() 메서드를 사용하면 쉽게 정렬된 배열을 얻을 수 있다.

array.sort([compareFunction])

// 오름차순 정렬
array.sort((a,b) => a-b)

// 내림차순 정렬
array.sort((a,b) => b-a)

function solution(array) {

// 1. 오름차순으로 정렬
// 1-1. 배열 중 가장 작은 값 찾기
// 1-2. 새 배열에 찾은 값 넣기
// 1-3. 기존 배열에서 찾은 값 빼기
// 1-4. 배열 길이만큼 1-1~1-3 을 반복    
// 2. 배열의 가운데 값 꺼내기

// 1-4. 배열 길이만큼 1-1~1-3 반복
let arrayCnt = 0;
let newArray = [];
    
while(arrayCnt < array.length){
    
    // 1-1. 배열 중 가장 작은 값 찾기
    let minNumber = 1000;
    let cnt = 0;
    while(cnt < array.length){
        if(minNumber > array[cnt]){
            minNumber = array[cnt]
        }
        cnt = cnt+1;
    }

    // 1-2. 새 배열에 찾은 값 넣기
    newArray.push(minNumber);

    // 1-3. 기존 배열에서 찾은 값 빼기(찾은 값에 큰 숫자 넣어버리기로 대체)
    let cnt2 = 0;
    while(cnt2 < array.length){
        if(minNumber === array[cnt2]){
            array[cnt2] = 1000;
            break;
        }
        cnt2 = cnt2 +1;
    }
    
    arrayCnt = arrayCnt +1;
}   
    
    // 2. 배열의 가운데 값 꺼내기
    return newArray[Math.floor(array.length/2)];
}

[출처] 라매개발자 https://youtu.be/wnl3UyLecnc