파이썬 알고리즘 문제풀이-Section 2(K번째 수)

*본 문제는 인프런 김태원 강사님의 파이썬 알고리즘 문제풀이 강의 (파이썬 알고리즘 문제풀이) 에 기반합니다.

*개발환경: VSC Python 3.8

2. K번째 수

N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열 중에서 s번째부터 e번쨰 까지의 수를 오름차순으로 정렬했을때 k번째로 나타나는 숫자를 출력하는 프로그램.

n = int(input("몇번 수행할 것인지 입력하세요: "))

for i in range(n):
    N,s,e,k=map(int,input("N:몇개 숫자 입력 받을것인지, s: 시작 인덱스, e: 끝 인덱스, k: slicing된 배열에서 몇번째 수 출력할 것인지: ").split())
    a=list(map(int,input().split()))
    a=a[s-1:e]
    a.sort()
    print("#%d %d" %(i+1,a[k-1]))