문제 설명
배열 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 함수를 작성해주세요.
제한사항
array의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.
입출력 예
array
[1, 5, 2, 6, 3, 7, 4]
commands
[[2, 5, 3], [4, 4, 1], [1, 7, 3]]
return
[5, 6, 3]
1. commands가 배열안의 배열로 인덱스 값이 있어서 for반복문을 돌려서 순차적으로 배열에 접근해서 값을 가져온다
2. 인덱스 번호에 맞게 배열을 자르고 sort()메소드를 사용해 오름차순으로 재정렬해준다.
3. for문 밖의 answer 빈배열에 오름차순한 배열의 commands3번째 인덱스 값으로 추출해서 push해준다.
이렇게 작성해서 코드실행을 했는데 정확성에서 한줄이 에러가 난것이었다...😱
뭐가 문제 인줄도 안알려주고 그래서 이것저것 수정해보다 오류를 발견했는데
문제는 sort()메소드였다...
function solution(array, commands) {
let answer = [];
for (let i=0; i<commands.length; i++){
let firstAns = array.slice(commands[i][0]-1,commands[i][1])
firstAns.sort( (a,b)=>a-b )
answer.push(firstAns[commands[i][2]-1])
}
return answer
}이번 문제를 풀면서 배운점이 2가지가 있다!
1. slice(a,b)메소드의 두번째 매개변수는 값의 인덱스 번호는 제외한다.
const ar = [a,b,c,d,e,f,g];
ar.slice(2,4) // [c,d]이부분이 자주 헷갈리는데 배열의 인덱스번호는 0번부터 매겨져서 위의 ar배열의 2번이면 c가 추출이 되는데
문제는 두번째 매개변수의 4는 e가 아닌 d가 추출이 된다는것이다
slice()의 두번째 매개변수는 할당한 인덱스를 제외한 전번 까지 잘린다는 것이다...(대체 왜 그렇게 설계하신건가요😂)
2. sort()메소드는 compareFunction(정렬순서함수)를 작성해서 순서를 정해줘야 한다.
기본 오름차순으로 정렬이 되긴 하지만 배열이 [1,2,4,10] 이렇게 두자릿수 10이 나오면 [1,10,2,4] 이런식으로 맨앞숫자를 비교해서 정렬을 하기 때문에
firstAns.sort( (a,b) => a-b )이렇게 오름차순으로 정렬해달라는 콜백함수를 적어서 사용해 올바른 정답을 구해낼 수 있었다
