[프로그래머스] k번째 수 - Javascript

 

 

 

최초 풀이

function solution(array, commands) {
    var answer = [];
    for (var i = 0; i < commands.length; i++){
        let selectedArray = array.slice(commands[i][0] - 1, commands[i][1]);
        
        selectedArray.sort();
        
        answer.push(selectedArray[commands[i][2] - 1])
    }
    return answer;
}

제출하면 테스트 1개가 실패했다고 나온다.

풀이 방식은 맞는 거 같은데 어디서 틀렸는지 계속 찾다가 이유를 알게 되었는데 바로 sort() 메서드 부분이었다.

 

sort 메서드는 compareFunction을 받는 메서드인데,
compareFunction이란 정렬 순서를 정의하는 함수이며 생략하면 배열은 각 요소의 문자열 변환에 따라 각 문자의 유니 코드 코드 포인트 값에 따라 정렬된다.
숫자 정렬에서는 2가 1보다 크지만 compareFunction 인자가 없을 시,

숫자가 문자열로 변환되기 때문에 맨 앞 글자를 비교하여 '10'은 '2'보다 작은 값으로 취급된다고 한다.

따라서 원하는 결과인 오름차순 순서로 숫자를 비교하려면 sort( )를 비워서 쓰면 안 되고 안에 compareFunction조건을 사용해야 원하는 오름차순 결과를 얻을 수 있었다.

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

내용 출처 : https://velog.io/@qmasem/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-K%EB%B2%88%EC%A7%B8%EC%88%98-JavaScript

 

최종 제출안

function solution(array, commands) {
    var answer = [];
    for (var i = 0; i < commands.length; i++){
        let selectedArray = array.slice(commands[i][0] - 1, commands[i][1]);
        
        selectedArray.sort((a,b)=>a-b);
        
        answer.push(selectedArray[commands[i][2] - 1])
    }
    return answer;
}