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

https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3

프로그래머스

문제 해석

1) array의 i번째 숫자부터 j번째 숫자까지 자르기 => array[i-1:j]

2) 자른 배열을 정렬하기 => 정렬 아무거나. python의 내장 sort 함수를 사용

3) 자른 배열의 k번째 숫자 => array[k-1]

 

sort함수는 구글링 해보니 O(nlogn)인 것 같다

https://stackoverflow.com/questions/14434490/what-is-the-complexity-of-this-python-sort-method

def slice(array, start, end):
    return array[start-1:end]

def solution(array, commands):
    answer = []
    
    for k in range(len(commands)):
    	# slice
        arr = slice(array, commands[k][0], commands[k][1])
        # sort
        arr.sort()
        # k-th element
        answer.append(arr[commands[k][2]-1])
    return answer