[アルゴリズム]プログラマ-K番目の数字(JavaScript)

4398 ワード
プログラマ テキストリンク

🔍K番目の数


問題の説明


  • 配列のi番からj番までを切り取って並べ替えると、k番目の数字を求めようとします.
    例えばarrayが[1,5,2,6,3,7,4],i=2,j=5,k=3の場合
    1.arrayの2番目から5番目の場合は[5,2,6,3].
    2.1からの配列を[2,3,5,6]に並べ替えた.
    3.2の配列の3番目の数字は5です.
    • 配列配列、[i、j、k]を要素とする2次元配列コマンドをパラメータとして与える場合は、commandsのすべての要素に前述の演算を適用した結果を配列に戻してsolution関数を作成します.

    せいげんじょうけん

  • arrayの長さは100を超えない.
  • arrayの各要素は1または100未満です.
  • コマンドの長さは50を超えません.
  • コマンドの各要素の長さは3です.

    • I/O例



    🥕問題を解く

    function solution(array, commands) {
    let answer = [];
    let cut = [];
    //잘라서 cut배열에 push
    for (let i = 0; i < commands.length; i++) {
        cut.push(array.slice(commands[i][0]-1,commands[i][1]))
        cut[i].sort(function (a, b) {return a - b});
        answer.push(cut[i][commands[i][2]-1])    
    }
    return answer;
}
  • 問題のソース
    https://programmers.co.kr/learn/courses/30/lessons/42748
    • [TIL][UFO]コメント/投稿作成日を表示
    白駿2407組