← 실전 문제

동점까지 포함하는 기준 점수

C++빈칸 채우기

점수가 높은 항목부터 k개를 선택하려고 해요. k번째 항목과 점수가 같은 항목은 모두 함께 선택해요. 같은 점수의 항목도 각각 한 개로 세어요.

int solution(vector<int> scores, int k)가 요구한 값을 반환하도록 빈칸을 채워 주세요.

매개변수와 반환값

scores의 길이 n은 1100, 각 점수는 01,000이에요. k는 1n이에요. 반환값은 선택한 항목 수로 kn인 정수예요.

예시

  1. scores={70, 90, 80, 80, 60}, k=2이면 3를 반환해요. 두 번째로 높은 점수는 80이라 90과 두 개의 80을 선택해요.
  2. scores={40, 40, 40, 20}, k=1이면 3를 반환해요. 최고점 40인 세 항목을 함께 선택해요.

실행용 입출력

첫 줄에 n k, 다음 줄에 점수 n개를 입력해요. main은 입력을 매개변수로 바꾸고 반환값을 출력하는 채점 하네스예요. 풀이 대상은 solution과 제공된 보조 함수의 빈칸이에요.

예시 입력

5 2
70 90 80 80 60

예상 결과

3

예시 입력

4 1
40 40 40 20

예상 결과

3
핵심 개념
  • basic-sort-search: 정렬 뒤의 기준과 순서를 읽어요.
  • stl-vector: 벡터의 크기와 인덱스로 매개변수를 읽어요.
  • conditionals: 조건과 정확한 경계를 판별해요.

코드 작성과 채점은 로그인 후 이용해요

로그인하고 풀기