[프로그래머스 자바스크립트] ‘K번째수’ 풀어보기

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42748

프로그래머스

---

1. 나의 풀이

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

1. commands 배열을 순회하면서 commands 안의 배열들에 접근한다.
   1. newArr라는 새로운 배열에 접근한다.
   2. 인덱스 arr[0]부터 인덱스 arr[1]까지 array[i-1]의 값을 newArr에 push한다.(인덱스 조심!)
   3. newArr를 sort한다.
   4. sort된 newArr에서 인덱스 arr[2] - 1(인덱스 조심!)의 값을 answer에 push한다.
2. answer를 return 한다.

인덱스 접근을 제대로 하지 않으면 답이 제대로 나오지 않으므로 특히 조심해야 했던 문제였다.

---

2. 다른 사람의 풀이

function solution(array, commands) {
    return commands.map(command => {
        const [sPosition, ePosition, position] = command
        const newArray = array
            .filter((value, fIndex) => fIndex >= sPosition - 1 && fIndex <= ePosition - 1)
            .sort((a,b) => a - b)    

        return newArray[position - 1]
    })
}
 

 

‘const [sPosition, ePosition, position] = command’ 구문은 구조 분해 할당을 활용한 것인데,

예를 들어 command가 [1,2,3]이면 sPosition = 1, ePosition = 2, position = 3으로 할당된다.

1. array에서 sPosition - 1에서 ePosition -1까지의 요소들을 추출해서 newArray 배열을 생성한다.
2. newArray 배열을 정렬한다.
3. newArray[position -1]을 return 한다.

구조 분해 할당과 filter를 활용해서 코드가 더욱 깔끔해졌다. 구조 분해 할당은 기회가 되면 다음에 써보고 싶다.