반응형
안녕하세요.
이번 포스팅은 백준 온라인 저지의 25305번 문제 풀이입니다.
문제 이름은 "커트라인" 입니다.
문제
문제 링크는 바로 밑의 링크를 확인해주세요.
https://www.acmicpc.net/problem/25305
25305번: 커트라인
시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.
www.acmicpc.net
풀이
|
1
2
3
4
|
N, K = map(int, input().split())
score = list(map(int, input().split()))
score.sort(reverse=True)
print(score[K-1])
|
cs |
1. 응시자 수 N과 받는 사람의 수 k를 입력받습니다.
2. 학생들의 점수를 받을 리스트를 선언하여 공백으로 입력받습니다.
3. 커트라인은 상을 받는 사람들 중 점수가 가장 낮은 사람의 점수이므로
점수를 입력받은 리스트를 내림차순으로 정렬하면
k번째의 사람과 커트라인이 일치하게 됩니다.
파이썬 내장 함수인 sort()의 reverse를 사용하여 내림차순으로 정렬합니다.
4. 파이썬의 인덱스는 0번부터 시작하므로 k-1한 값이 커트라인이 됩니다.
댓글