프로그래머스 문제 풀이 K번째수 (JS)

devmomo·2021년 3월 6일
0

알고리즘

목록 보기
2/52
post-thumbnail

문제분석

array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하는 문제

제한사항

array의 길이는 1이상 100이하
array의 각 원소는 1이상 100 이하
commands의 길이는 1이상 50 이하
commands의 각 원소는 길이가 3

commands는 2차원 배열, 각 원소인 배열에 콜백함수 실행

Array.map();
Array.slice();
Array.sort();

문제 풀이 순서

commands의 배열을 순회하며 array 값을 수정하고 flatMap을 통해 Array Destructuring

function solution(array, commands) {
  return commands.flatMap(a=>{
      return array.slice(a[0]-1,a[1]).sort((a,b)=>a-b).slice(a[2]-1,a[2]);
  });
};
profile
FE engineer

0개의 댓글