[프로그래머스] K번째 수

안녕하세요.

이번 문제는 프로그래머스 1단계 - K번째 수 입니다.

 

이번 문제는 정렬 카테고리의 문제여서, 정렬을 직접 구현하는 것에 의의를 두었습니다.

당장 아는 정렬 알고리즘이 선택 정렬, 버블 정렬, 삽입 정렬 등의 기본 알고리즘뿐이고, 데이터의 양이 적기 때문에 아는 알고리즘 내에서 풀어보았습니다. 

 

알고리즘 설명

제가 풀이한 정답입니다.

정렬 함수는 가독성을 위해 분리했습니다.

 

function selectionSort(answer, max) {
    for (let i = 0; i < Math.min(answer.length, max); i++) {
        let minimum = i;

        for (let j = i; j < answer.length; j++) {
            if (answer[minimum] > answer[j]) {
                minimum = j;
            }
        }

        const origin = answer[i];

        answer[i] = answer[minimum];
        answer[minimum] = origin;
    }

    return answer;
}


function solution(array, commands) {
    const r = []

    for (let i=0; i<commands.length; i++) {
        r.push(array.slice(commands[i][0] - 1, commands[i][1]));    
    }

    return commands.map(([,,pick], idx) => selectionSort(r[idx], pick)[pick - 1]); 
}

 

아직 정렬 알고리즘에 대해 잘 알지 못해서, 선택 정렬로 한번 풀어보았으니 다른 정렬 알고리즘을 사용해서 또 풀어보아야 할 것 같습니다.

 

---

피드백은 언제나 환영이니 부탁드립니다.

읽어주셔서 감사합니다.