[프로그래머스/파이썬] 정렬 K번째수

bye9·2021년 1월 23일
0

알고리즘(코테)

목록 보기
16/130

https://programmers.co.kr/learn/courses/30/lessons/42748


알고리즘 분류

  • 정렬

문제풀이

문제를 잘 읽고 주어진 조건에만 천천히 따라가면 다음과 같은 풀이가 나온다.
인덱스가 0부터 시작하는 부분에 유의하자.

예시)
[2, 3, 5, 6]에서 3번째

[6]에서 1번째..

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

소스코드

def solution(array, commands):
    result=[]
    
    for i in range(len(commands)):
        cut=[]
        for j in range(commands[i][0], commands[i][1]+1,1):
            cut.append(array[j-1])
        cut.sort()
        result.append(cut[commands[i][2]-1])

    return result

0개의 댓글