[Baekjoon Online Judge] 백준 25305번: 커트라인 파이썬 풀이 - 알고리즘 코딩 문제 해설 python

 

안녕하세요.

이번 포스팅은 백준 온라인 저지의 25305번 문제 풀이입니다.

문제 이름은 "커트라인" 입니다.

 

 

문제

---

문제 링크는 바로 밑의 링크를 확인해주세요.

https://www.acmicpc.net/problem/25305

25305번: 커트라인

 

 

풀이

---

N, K = map(int, input().split())
score = list(map(int, input().split()))
score.sort(reverse=True)
print(score[K-1])

 

1. 응시자 수 N과 받는 사람의 수 k를 입력받습니다.

 

2. 학생들의 점수를 받을 리스트를 선언하여 공백으로 입력받습니다.

 

3. 커트라인은 상을 받는 사람들 중 점수가 가장 낮은 사람의 점수이므로

점수를 입력받은 리스트를 내림차순으로 정렬하면

k번째의 사람과 커트라인이 일치하게 됩니다.

파이썬 내장 함수인 sort()의 reverse를 사용하여 내림차순으로 정렬합니다.

 

4. 파이썬의 인덱스는 0번부터 시작하므로 k-1한 값이 커트라인이 됩니다.