모든 챌린지
보통 3명 해결 정답률 75.0%

Gradebook Top Student

Find the student with the highest average score.

배우게 될 내용

  • 각 행의 점수 평균 내기
  • 가장 우수한 학생 찾기
  • 동점을 일관되게 처리하기

문제

Each row of scores holds one student's test scores. Compute each student's average with a helper function and return the row index of the student with the highest average. If several tie, return the smallest index.

Implement top_student(scores).

Input

scores: One row of scores per student; every row has at least one score.

Output

Return the index of the top student.

제약 조건

1 ≤ students ≤ 1,000; 1 ≤ scores per student ≤ 100; 0 ≤ score ≤ 100

예시

예시 1
입력:
scores = [
    [80, 90],
    [95, 85],
    [70, 100]
]

예상 출력:
expected = 1
입력:
std::vector<std::vector<long long>> scores = {
    {80, 90},
    {95, 85},
    {70, 100}
};

예상 출력:
long long expected = 1;
입력:
long[][] scores = new long[][] {
    new long[] {80, 90},
    new long[] {95, 85},
    new long[] {70, 100}
};

예상 출력:
long expected = 1;

설명

Averages are 85, 90 and 85, so student 1 has the highest average.

예시 2
입력:
scores = [
    [60],
    [60, 60]
]

예상 출력:
expected = 0
입력:
std::vector<std::vector<long long>> scores = {
    {60},
    {60, 60}
};

예상 출력:
long long expected = 0;
입력:
long[][] scores = new long[][] {
    new long[] {60},
    new long[] {60, 60}
};

예상 출력:
long expected = 0;

설명

Both averages are 60; the tie goes to the smaller index, 0.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

한 번의 시험 점수가 아니라, 학생의 평균 점수로 비교하세요.

힌트 2

각 행의 평균을 계산하고 지금까지의 최고 인덱스를 유지합니다.

힌트 3

평균이 같다면 바꾸지 말고 더 앞선 학생을 유지하세요.

예상 복잡도

시간 O(total scores), 추가 공간 O(1)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

# 코더 언어 시간 메모리 AI 평가 풀이
1 ННикита Python 633 ms - 4/5 코드 보기
2 MSMichael Stoddart Python 692 ms - 3/5 코드 보기
3 LMLaura Mahlow Python 757 ms - 4/5 코드 보기

다른 사람의 풀이 보기

커뮤니티 솔루션

스포일러: 아래에 3개 전체 솔루션 있음 먼저 직접 풀어보세요. 다른 개발자의 코드와 AI 리뷰도 참고할 수 있습니다. 로그인하고 문제를 풀면 토론에 참여할 수 있습니다.