plans_awl_0   3년 전

예제 입력이 다음과 같이 들어온다고 해보겠습니다.

7 5

100 97 97 96 96 96 95

이들 중 점수가 가장 높은 5명이 상을 받아야 하는데, 커트라인에서 같은 점수를 받은 사람들 때문에 정확히 5명만 상을 받는 것은 불가능합니다. 커트라인이 97이라면 3명만 상을 받을 것이고, 커트라인이 96이라면 6명 모두에게 상을 주어야 할 것입니다.

따라서 문제에 학생의 점수는 모두 중복되지 않는다는 조건을 달거나

또는 중복은 허용하되, 상을 주는 문제가 아니라 입력받은 정수들을 내림차순으로 정렬했을 때 k번째에 있는 수를 구하도록 문제를 변경하는 것이 좋아 보입니다.

댓글을 작성하려면 로그인해야 합니다.