문제
- 배열 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의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.해결 방법
- map을 이용해 주어진 배열을 가공해 새로운 배열을 만든다.
- 주어진 배열을 자르기 위해서, k번째 있는 수를 얻기위해서 "slice", 정렬을 위해서 "sort"를 사용해서 문제를 해결 할 수 있겠습니다.
STEP
- STEP1: map을 이용해서 주여진 배열을 가공해 새로운 배열을 만듭니다.
- STEP2: slice이용해 배열을 자른다.
- STEP3: sort를 이용해 정렬한다.
- STEP4: slice를 이용해 원하는 k번째 있는 수를 구한다. 또는 배열 요소에 접근해서 k번째 요소를 찾는다.
CODE
var arr = [1, 5, 2, 6, 3, 7, 4]
var commands = [
[2, 5, 3],
[4, 4, 1],
[1, 7, 3],
]
function solution(array, commands) {
return commands.map(v => {
return (slicedSorted = array
.slice(v[0] - 1, v[1])
.sort((b, c) => b - c)
.slice(v[2] - 1, v[2])[0])
})
}
console.log(solution(arr, commands))결과
[5, 6, 3]
