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

프로그래머스 1단계 문제인 'K번째수'를 자바스크립트로 풀어보았다.

 

[문제 설명]
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면
array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

 

function solution(array, commands) {    
  return commands.map(([start, end, nth]) => {
    return array.slice(start - 1, end).sort((a, b) => a - b)[nth - 1];
  });
}

 

이 문제에서는 구조 분해 할당, Array 메소드를 활용하였다.

 

commands 배열은 2차원 배열이다. 따라서 commands.map의 파라미터로 들어가는 콜백 함수의 첫 번째 파라미터는 1차원 배열이 된다. 이 1차원 배열을 start, end, nth라는 변수로 구조 분해 할당하여 가독성을 높였다.

구조 분해 할당

 

Array.prototype.slice 메소드는 start index, end index를 받아 start index부터 end index - 1까지의 배열을 리턴한다.

이때 주의할 점은 문제에서 말하는 'n번째 원소'가 '인덱스 n-1의 원소'라는 것이다. 즉, 1번째 원소 === 인덱스 0의 원소이다.

slice는 원본 배열을 변경하지 않으니 위와 같이 사용해도 문제없다.

다음으로 Array.prototype.sort로 숫자를 오름차순으로 정렬해주었다.

마지막으로 인덱스로 nth번째 요소를 추출해주었다.

 

풀이과정 참고