백준 25305 번 문제 풀이 Python 파이썬 :커트라인

#75. 백준 25305번 문제 풀이: 커트라인

대학교 슬기로운 코딩생활에 N명의 학생이 응시했다. 이들 중 상위 k명이 상을 받을 것이다. 이 때, 상을 받는 커트라인 점수를 구하라. 커트라인이란 상을 받는 사람들 중 가장 가장 낮은 사람의 점수를 말한다. 입력: 첫줄에 응시자수 N과 상을 받는 사람 k가 공백으로 구분해서 주어진다. 둘째 줄에는 각 학생의 점수 x 가 공백을 사이에 두고 주어진다. ( 1≤N≤1000 , 1≤k≤N , 0≤x≤10000 ) 출력: 상을 받는 커트라인

입력/출력

--입력--
5 2
100 76 85 93 98
--출력--
98

문제풀이+해설

점수들을 소팅한 후에 상받는 사람의 수(k) 번째 점수를 구하면 됩니다.

루틴으로 구현하자면,
큰 점수부터 카운트하므로 점수목록을 내림차순으로 소팅하고, k번째 배열의 점수를 출력해 주면 됩니다.파이썬에서 내림차순으로 소팅하려면,
sort(reverse=True) 값을 넣어주면 됩니다.
sort() 또는 sort(reverse=False) 는 오름차순입니다.

code sol.

코드편집/실행

N, k = map(int, input().split())
# 응시자수(N)과 수상자수(k)의 값을 받는다.
ns = list(map(int, input().split()))
# 공백단위의 점수들을 입력받아 정수형으로 변환 후 리스트로 만들어 대입
ns.sort(reverse=True) # 내림차순으로 소팅
print(ns[k - 1]) # 인덱스는 0부터이므로 k - 1 번째 값을 출력