[코테뿌수기] 정렬

접근

sort 프로토타입 메서드 활용

표준 빌트인 객체인 Array의 프로토타입 메서드 sort의 사용법을 정확히 숙지

Array를 프로토타입상속 받은 객체만 사용할 수 있음에 유의

EcmaScript 2019 이후부터 sort되지 않는 요소를 그대로 두는 sort stability를 보장해줌

연습

[Lv. 1] k번째 수

코딩테스트 연습 - K번째수

function solution(array, commands) {
    return commands.map(([i, j, k]) => array.slice(i - 1, j)
                        .sort((a, b) => a - b)[k - 1]);
}

[Lv. 2] 가장 큰 수

코딩테스트 연습 - 가장 큰 수

function solution(numbers) {
    if (numbers.every(num => num === 0))
        return "0";
    return numbers.sort((compA, compB) => 
                        parseInt(String(compB) + String(compA))
                        - parseInt(String(compA) + String(compB)))
                    .join("");
}

[Lv. 3] H-Index

코딩테스트 연습 - H-Index

function solution(citations) {
    const sorted = citations.slice().sort((a, b) => b - a);
    for (let i = 0; i < sorted.length; i++) {
        if (sorted[i] <= i)
            return i;
    }
    return sorted.length;
}