[python/inflearn/section2] K번째 수

본 내용은 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 토대로 작성하였습니다.

이미지 클릭시, 강의로 이동됩니닷 :)

# K번째수
import sys
#sys.stdin=open("input.txt","rt")
# 테스트케이스수
T = int(input())
# 입력받는다
for i in range(T):
    n, s, e, k = map(int, input().split())
    num_list = list(map(int, input().split()))
    # 2부터 5까지 정렬한 후 세번째 수
    # 숫자는 1부터 시작이고 리스트는 0부터 시작이다.
    # 파이썬 슬라이싱 s-1 : 시작위치, e : end 위치 (포함X) => 9니까 포함X
    tmp = num_list[s-1:e] 
    tmp.sort()
    print("#", (i+1), tmp[k-1])