📖 TIL - 배열 청문회: K번째 수가 말한다

📌 문제 설명

문제 설명

• 배열 array에서 주어진 구간을 자르고, 정렬한 뒤, K번째 숫자를 구하는 문제.

입력

• array: 숫자 배열
• commands: [i, j, k] 형태의 2차원 배열
  • i: 시작 인덱스 (1-based)
  • j: 끝 인덱스 (1-based)
  • k: 정렬 후 K번째 숫자 위치

출력

• 각 명령에 따라 구한 K번째 숫자들의 배열

예시

array = [1, 5, 2, 6, 3, 7, 4];
commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]];

출력

[5, 6, 3]

---

🤔 문제 접근

• 구간을 자른다 --> slice()
• 정렬을 해라 --> sort()
• 배열을 더해라 --> reduce()

• 사실 위 처럼 간단하게 접근을 생각하게 되었다.

function solution(array, commands) {
    var answer = [];
    answer = commands.map((e,i) => {
        let newArr = array.slice(e[0] - 1, e[1]).sort()
        return newArr.length === 1 ? newArr[0] : newArr[e[2] -1]
    })
    return answer;
}

실제 코드를 돌려보니..

두번째 양식에서 걸리게 되었다..!!
프로그래머스에서 AI코드 피드백이 있길래..

돌려보니

AI:
사용자가 작성한 코드에서 주의해야 할 부분이 있습니다. 바로 array.slice(from, to).sort() 부분인데요, 여기서 .sort() 메소드는 기본적으로 배열의 요소를 문자열로 변환하고 유니코드 포인트 순서를 기준으로 정렬합니다. 그렇기 때문에 숫자 배열을 의도한 대로 정렬하기 위해서는 .sort() 메소드에 비교 함수를 제공해야 합니다. 예를 들어, 숫자를 오름차순으로 정렬하려면 .sort((a, b) => a - b)와 같이 작성할 수 있습니다. 이 힌트를 바탕으로 코드를 수정해보세요. 수정이 필요한 부분은 숫자 정렬 로직에 비교 함수를 추가하는 것입니다.

💡 해결 방법

function solution(array, commands) {
    var answer = [];
    answer = commands.map((e,i) => {
        let newArr = array.slice(e[0] - 1, e[1]).sort((a,b) => a-b)
        return newArr.length === 1 ? newArr[0] : newArr[e[2] -1]
    })
    return answer;
}

AI의 조언을 받아 sort((a,b) => a-b)를 추가하였다.
나는 보통 일반적인 정렬을 진행할때 sort()로 간단하게 사용을 하였던것 같은데..

🔍 코드 설명

• slice()로 해당되는 범위를 자른뒤, sort()정렬한다
• 만약, 배열값이 1일 경우에는 배열의 위치를 지정하는것이 의미가 없을 테니 조건문을 하나 추가를 하였다.

  그런데.. 조건문이 만약 3번째를 불러오는데 실제 배열이 만약 length가 2라면..여기서 첫번째 값을 불러오는지, 그 앞의 2번째 항목을 불러오는지가 좀더 명확하게 조건문이 잡혔더라면 좋았을거 같다.

✨ 새롭게 배운 점

array.sort()는 기본적으로 문자열 기준의 정렬을 수행합니다.
즉, 요소들을 문자열로 변환한 뒤 유니코드 값을 기준으로 정렬합니다.
이 방식은 숫자 배열을 정렬할 때 의도한 결과를 보장하지 못합니다.

[1, 5, 2, 6, 3, 7, 10, 4].sort();
// ["1", "10", "2", "3", "4", "5", "6", "7"] (문자열로 변환 후 유니코드 정렬)

🚀 이런 점이 효율적이에요

• 기본 sort()는 문자열로 변환 후 유니코드 값으로 정렬합니다. 숫자 배열을 다룰 때 의도한 결과를 보장하지 않기 때문에 테스트 케이스에 따라 오류가 발생할 수 있습니다.
• sort((a, b) => a - b)는 숫자 비교를 명시적으로 수행하므로, 항상 정확한 결과를 제공합니다.
  ➡️ 숫자 배열에서 오류를 방지할 수 있습니다.