[20231208_프로그래머스 알고리즘_Lv.1]

YunTrollpark·2023년 12월 8일
0

1. K번째수

문제 설명
배열 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입니다.

function solution(array, commands) {
  function numberSort(num1,num2){ // 숫자 오름차순 정렬(sort는 숫자도 문자로 변황해서 정렬함)
    return num1 - num2
}
  let newArr = []
  for(let i = 0; i < commands.length; i++){
    let answer = array.slice(commands[i][0]-1, commands[i][1]).sort(numberSort)
    let number = commands[i][2]-1
    newArr.push(answer[number])
    console.log(answer)
    console.log(number)
    }
  return newArr
}

문제를 받았을때
1. sort는 숫자를 인자로 받아도 숫자를 문자로 변환해서 정렬하기때문에 숫자로 오름차순 정렬하려면 별도로 해줘야함
2. 반복문을 통해 commands의 길이 만큼 정해줌
3. 배열이 인덱스와 문자에서 원하는 n번째는 1만큼 파이가 나서 -1을 해서 계산(배열은 0번부터 시작하기 때문)
4. 해당 조건에 맞게 slice해서 배열을 자르고 n번째를 새로운 배열에 push 하여 새로운 배열을 return

profile
코딩으로 세상에 이야기하는 개발자

0개의 댓글