[Baekjoon] 25305 - 커트라인

Chobby·2023년 11월 3일
1

Baekjoon

목록 보기
56/108

😀문제

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에
NN명의 학생들이 응시했다.

이들 중 점수가 가장 높은
kk명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.

커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.


😁입력

첫째 줄에는 응시자의 수
NN과 상을 받는 사람의 수
kk가 공백을 사이에 두고 주어진다.

둘째 줄에는 각 학생의 점수
xx가 공백을 사이에 두고 주어진다.


😂출력

상을 받는 커트라인을 출력하라.


🤣제한

$1 ≤ N ≤ 1\,000$ 
 
$1 ≤ k ≤ N$ 
 
$0 ≤ x ≤ 10\,000$ 
예제 입력 1 
5 2
100 76 85 93 98
예제 출력 1 
98

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


😃출처

  • University > 연세대학교 미래캠퍼스 > 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활 B번
  • 문제를 검수한 사람: jhnah917, yclock
  • 문제를 만든 사람: junie

😄알고리즘 분류

  • 구현
  • 정렬

😎나의풀이

/*
5 2
100 76 85 93 98
*/
const input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n")
// _는 사용하지 않는 변수를 나타냄, cutCount // 2
const [_, cutCount] = input[0].split(" ").map(a => Number(a))
// [100, 76, 85, 93, 98]
const score = input[1].split(" ").map(a => Number(a))
// [100, 98, 93, 85, 76]
score.sort((a, b) => b-a)
// [100, 98]
const getPrizeStudents = score.slice(0, cutCount)
// 98
const cutLine = getPrizeStudents.at(-1)

console.log(cutLine)
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글