반응형
출처
https://www.acmicpc.net/problem/25305
25305번: 커트라인
시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.
www.acmicpc.net
문제
2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.
이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.
커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.
풀이
내가 꼼수를 쓴건지 모르겠지만 너무 쉬웠다. 그냥 sort 정렬로 오름차순으로 정렬한 다음 상을 받는 수인 k - 1 index에 접근하였다.
코드
const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const [students, prise] = input[0].split(' ').map(Number);
const scoreArr = input[1].split(' ').map(Number);
scoreArr.sort((l,r) => r - l);
console.log(scoreArr[prise - 1]);
반응형
댓글