본문 바로가기
Algorithm

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

by jangThang 2022. 12. 12.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    25305번: 커트라인

    시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     응시자 수 N명의 점수와 수상자 수 K명이 주어집니다. 상을 받는 커트라인 점수는 몇 점인지 구해야 합니다.

     

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    n, k = map(int, input().split())
    score = list(map(int, input().split()))
    score.sort()
    print(score[n-k])

     단순 정렬 문제입니다. 오름차순으로 정렬한 뒤, n-k+1번째 학생의 점수를 출력합니다.

     

    star가 되고나서 Tistory

    반응형

    댓글