[PG/Python] K번째수

📌 문제

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

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

 

📌 문제 접근 방법

1. 버블 정렬 적용해보기!

 

📌 코드

def solution(array, commands):
    answer = []

    for i, j, k in commands:
        cut_arr = array[(i-1):j]

        # 버블 정렬
        for x in range(len(cut_arr)-1, -1, -1):
            for y in range(0, x):
                if cut_arr[y] > cut_arr[y+1]:
                    cut_arr[y], cut_arr[y+1] = cut_arr[y+1], cut_arr[y]


        answer.append(cut_arr[k-1])

    return answer