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

임택·2019년 12월 24일
0

알고리즘

목록 보기
1/63
function solution(array, commands) {
    var answer = [];
    const len = commands.length;
    if (array.length === 1) return array[0];
    
    for (let i = 0; i < len; i++) {
        const c = commands[i];
        const offset = c[0] - 1, end = c[1], k = c[2] - 1; 
        const slicedArr = array.slice(offset, end);
        slicedArr.sort();
        answer.push(slicedArr[k]);
    }
    
    return answer;
}
  • 문제: 위 코드로 채점을 하면 정확성 테스트 케이스 2번째에서 계속 실패
    - 테스트 2 〉 실패 (4.39ms, 37.7MB)

  • 원인
    - 배열의 sort 메소드를 그대로 사용하면 문자로 인식하고 정렬해서

  • 해결
    - 배열의 원소들이 숫자로 인식되어 정렬되도록 하자

    ```js

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

    ```
    위와 같이 바꿔주면 테스트를 통과한다.

참고: 댓글에 원인을 적어주셨습니다.

profile
캬-!

0개의 댓글