[정렬] 백준 25305 커트라인 (Python 파이썬)

💡문제 링크

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

 

💡문제 분석 요약

n명의 학생들 중 k명의 학생만 상을 받는다.

커트라인을 구하여라.

 

💡알고리즘 설계

1. n명의 학생들의 점수를 scores 리스트에 담기

2. 리스트를 내림차순으로 정렬하기(reverse = True)

3. 리스트 속 k-1번째 요소 출력하

💡코드

n, k = map(int, input().split())
scores = list(map(int, input().split()))
scores.sort(reverse = True)
cutline = scores[k-1]
print(cutline)

 

💡 오답 풀이

...

 

💡 다른 풀이

print(sorted(scores)[-k])

오름차순으로 정렬한 다음에 뒤에서 k번째 요소를 꺼내도 된다.

 

💡 느낀점 or 기억할정보

굳이 scores.sort()로 한 줄 쓰기 말고, sorted(scores)[-k]로 바로 쓰자