혜온의 이것저것

[코딩테스트 고득점 Kit] 정렬 K번째 수 - Python 본문

Algorithm/Programmers

[코딩테스트 고득점 Kit] 정렬 K번째 수 - Python

혜온 :) 2021. 9. 27. 14:22

[문제 이해 및 풀이]

commands 안에 있는 리스트에서 첫번째 값은 시작하는 순서값, 두번째 값은 끝나는 순서값, 세번째 값은 정렬 후 위치한 숫자의 순서값이다.

여기서 주의할 점은 commands에서 말하고 있는 순서값은 인덱스 값이 아니기 때문에 1부터 시작한다는 점이다.

따라서 array에서 뽑아올 때 -1을 해주었다.


[나의 코드]

def solution(array,commands):
    answer=[]
    for lst in commands:
        arr=array[lst[0]-1:lst[1]]
        answer.append(sorted(arr)[lst[2]-1])
    return answer

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42748

 

코딩테스트 연습 - K번째수

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

 

Comments