문제
학기 말에 선생님이 반 전체의 등급 분포를 한눈에 보고 싶어 합니다. 기준은 90점 이상이 A, 80~89점이 B, 70~79점이 C, 60~69점이 D, 60점 미만이 F입니다.
grade_letter_counts(scores) 함수를 구현하세요.
입력
scores: 모든 학생의 최종 점수입니다.
출력
A, B, C, D, F 순서로 인원 다섯 개를 반환하세요. 학생이 없으면 [0, 0, 0, 0, 0]을 반환합니다.
제약 조건
0 ≤ 점수의 개수 ≤ 10,000
0 ≤ score ≤ 100
예시
입력:
scores = [95, 82, 67, 88, 45, 90]
예상 출력:
expected = [2, 2, 0, 1, 1]
입력:
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
예상 출력:
std::vector<long long> expected = {2, 2, 0, 1, 1};
입력:
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
예상 출력:
long[] expected = new long[] {2, 2, 0, 1, 1};
설명
95와 90은 A, 82와 88은 B, 67은 D, 45는 F이므로 [2, 2, 0, 1, 1]입니다.
입력:
scores = [79, 80, 59, 60]
예상 출력:
expected = [0, 1, 1, 1, 1]
입력:
std::vector<long long> scores = {79, 80, 59, 60};
예상 출력:
std::vector<long long> expected = {0, 1, 1, 1, 1};
입력:
long[] scores = new long[] {79, 80, 59, 60};
예상 출력:
long[] expected = new long[] {0, 1, 1, 1, 1};
설명
모든 점수가 경계값에 있습니다. 79는 C, 80은 B, 59는 F, 60은 D이므로 [0, 1, 1, 1, 1]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
가장 높은 기준부터 검사해야 각 점수가 정확히 한 분기에만 들어갑니다.
힌트 2
등급마다 하나씩, 카운터 다섯 개짜리 배열을 쓰세요.
힌트 3
학생이 없으면 카운터를 건드리지 않은 채 그대로 반환하면 됩니다.
예상 복잡도
시간 O(n), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.