-
[BAEKJOON] 25305 커트라인알고리즘 2023. 11. 12. 13:31반응형
문제
2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 � 명의 학생들이 응시했다.
이들 중 점수가 가장 높은 � 명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.
커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.
입력
첫째 줄에는 응시자의 수 � 과 상을 받는 사람의 수 � 가 공백을 사이에 두고 주어진다.
둘째 줄에는 각 학생의 점수 � 가 공백을 사이에 두고 주어진다.
출력
상을 받는 커트라인을 출력하라.
제한
- 1≤�≤1000
- 1≤�≤�
- 0≤�≤10000
예제 입력 1 복사
5 2 100 76 85 93 98
예제 출력 1 복사
98
입력 받고 해당 숫자 값들을 리스트에 넣고 정렬 후 k -1 번째 값을 가져오면 풀 수 있는 문제였다.
import sysimport copyimport mathfrom collections import deque
def solution(n, k):xs = []tmp = sys.stdin.readline().strip().split()
for s in tmp:xs.append(int(s))xs.sort(reverse=True)
print(xs[k-1])
n,k = map(int, sys.stdin.readline().strip().split())solution(n, k)반응형'알고리즘' 카테고리의 다른 글
[BAEKJOON] 2501 약수 구하기 (0) 2023.11.14 [BAEKJOON] 1181 단어 정렬 (0) 2023.11.13 [BAEKJOON] 5086 배수와 약수 (0) 2023.11.11 [BAEKJOON] 2869 달팽이는 올라가고 싶다 (0) 2023.11.10 [BAEKJOON] 2720 세탁소 사장 동혁 (0) 2023.11.09