[プログラマー]K番目の数字

3596 ワード
アルゴリズム#アルゴリズム# テキストリンク

質問する


配列のi番からj番までを切り取って並べ替えると、k番目の数字を求めようとします.
def solution(array, commands):
    answer = []
    
    for com in commands:
        i = com[0]-1;
        j = com[1];
        k = com[2]-1;
        
        cut = array[i:j]
        cut.sort()
        answer.append(cut[k]);
        
    return answer

別の解釈

def solution(array, commands):
    answer = []
    for command in commands:
        i,j,k = command
        answer.append(list(sorted(array[i-1:j]))[k-1])
    return answer
i,j,kを一度に入れることができることを初めて知った.
かたい
#3.事前学習-Djangoインストールと仮想環境
Day10