개발 블로그

[프로그래머스/Javascript/Sorting] K번째수 본문

IT/Programmers

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

파티에 2021. 4. 7. 22:02

1. 문제설명(출처: programmers.co.kr/learn/courses/30/lessons/42748)

2. 문제풀이
1) 결과 값을 저장할 배열 answer을 만든다.
2) commends에 있는 각 요소들을 commend라고 정의하고 아래의 명령을 수행한다.
   2-1) array에서 commend[0] - 1 부터 commend[1] 까지의 숫자를 꺼내 list에 저장한다.
   2-2) list를 정렬한 뒤, commend[2] - 1번째 숫자를 꺼낸 뒤, selectedNumber에 저장한다.
   2-3) selectedNumber를 answer에 저장한다.
3) answer를 반환한다.

3. 결과코드

function solution(array, commands) {
  var answer = [];
  for(let command of commands){
    let list = array.slice(command[0]-1, command[1])
    let sortedList = list.sort((o1, o2)=> o1 - o2)[command[2]-1]
    answer.push(sortedList)
  }
  return answer;
}

 

cf) javascript의 내장함수 sort는 브라우저 / 내부 요소 별로 다른 정렬 방법을 사용한다. stackoverflow.com/questions/234683/javascript-array-sort-implementation