본문 바로가기
프로그래밍언어/Python

[PYTHON] K번째 수 구하기

by Yikanghee 2021. 12. 30.

K번째 수

N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열중에서 s번째부터 e번째 까지의 수를 오름 차순 정렬했을 때 k번째로 나타나는 숫자를 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 테스트 케이스 T(1<=T<=10)이 주어집니다. 각 케이스별 첫 번째 줄은 자연수 N(5<=N<=500), s, e, k가 차례로 주어진다. 두 번째 줄에 N개의 숫자가 차례로 주어진다.

 

 

T = int(input())

for t in range(T) :
	n , s, e, k = map(input().split())
	a = map(int, input().split())
	
	answer = a[s-1:e]
	answer.sort()

	print("#%d %d" %(t+1, answer[k-1]

문제 해설

  1. T 변수에 해결할 케이스 수 를 입력
  2. map함수로 각각의 변수에 값 입력
  3. a변수에 해결할 변수를 입력
    1. 이때 슬라이스 함수를 사용하여 해결

댓글