K번째 작은수

it 취업을위한알고리즘문제풀이

문제

코드

import sys
#sys.stdin = open("input.txt","rt")

T = int(input())
num = []
for i in range(T):
    N, s, e, k = map(int,input().split())
    num = list(map(int,input().split())) # 한줄의 입력 데이터를 공백을 기준으로 데이터를 입력받아 list로 저장
    num = num[s-1:e]
    num.sort()
    print("#",i+1," ",end="")
    print(num[k-1])
    #print("#%d %d" %(i+1,num[k-1])) ##서식지정자로 출력하는 방법

문제해결방법

• T와 N,s,e,k를 입력받고 N만큼 숫자를 다시 입력 받아 list에 저장한다.
• s번째 부터 e번째 까지 슬라이싱하고 정렬하여 k번째를 출력한다. (주의할 점은 인덱스번호와 몇 번째를 헷갈리면 안된다.)
  • s번째는 s-1 인덱스에 저장되어 있다. ex) 첫 번째 데이터는 0번 인덱스에 저장되어 있다.