Python Algorithm) 2. k번째 작은 수

2. k번째 작은 수

 

N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열중에서 s번째부터 e번째 까지의 수 중 k번째로 작은 수를 출력하는 프로그램을 작성하세요.

 

▣ 입력설명
첫 번째 줄에 테스트 케이스 T(1<=T<=10)이 주어집니다.
각 케이스별
첫 번째 줄은 자연수 N(5<=N<=500), s, e, k가 차례로 주어진다. 두 번째 줄에 N개의 숫자가 차례로 주어진다.

 

▣ 출력설명
각 케이스별 k번째 수를 아래 출력예제와 같이 출력하세요.

 

▣ 입력예제 1

2
6 2 5 3

5 2 7 3 8 9

15 3 10 3

4 15 8 16 6 6 17 3 10 11 18 7 14 7 15

 

▣ 출력예제 1

#1 7
#2 6

 

입력예제1 해설 : 2 7 3 8의 숫자 중 3번째로 작은 수는 7이다.

 

[자료구조와 알고리즘 입문]

 

#먼저 테스트 케이스를 입력받고, 그 만큼 반복해줍니다. 
#각 테스트 케이스마다
	#  N(5<=N<=500), s, e, k을 차례로 입력받고
    # N을 차례로 입력받습니다. 
    # 이때 파이썬은 통째로 입력받은 것을 list형태로 쪼갤 수 있기 때문에 굳이 for문을 사용하지 않습니다. 
    # 그리고 s~e 사이에 해당하는 숫자들을 배열하고 (그래야 작은 것부터 나열이 되고, 인덱스가 곧 해당 번째의 수가 되기 때문)
    # 그 중 k 번째 의 수를 출력합니다. 
  
T = int(input())

for t in range(T):
	N, s, e, k = map(int, input().split())
	arr = list(map(int, inputt().split()))
    
	arr = arr[s-1, e].sort() #이때 배열은 0부터 시작한다는 사실에 주의합니다. 
    
	print('#' + t+1 + ' ' + arr[k-1])