SWEA 1983 조교의 성적 매기기
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 1983
- 문제 제목 : 조교의 성적 매기기
- 문제 난이도 : D2
- 풀이 언어 : Java
문제
학기가 끝나고, 학생들의 점수로 학점을 계산중이다. 학점은 상대평가로 주어지는데, 총 10개의 평점이 있다.
A+, A0, A-, B+, B0, B-, C+, C0, C-, D0
학점은 학생들이 응시한 중간/기말고사 점수 결과 및 과제 점수가 반영한다.
총점 = 중간고사 (35%) + 기말고사 (45%) + 과제 (20%)
10 개의 평점을 총점이 높은 순서대로 부여하는데, 각각의 평점은 같은 비율로 부여할 수 있다.
예를 들어, N 명의 학생이 있을 경우 N/10 명의 학생들에게 동일한 평점을 부여할 수 있다.
입력으로 각각의 학생들의 중간, 기말, 과제 점수가 주어지고, 학점을 알고 싶은 K 번째 학생의 번호가 주어졌을 때, K 번째 학생의 학점을 출력하는 문제
접근
배열을 활용해 문제를 풀었다.
풀이
- 중간고사 35%, 기말고사 45%, 과제 20%의 비율로 각 학생의 성적을 계산한다.
- 계산된 성적을 오름차순으로 정렬한다.
- 정렬된 목록에서 K번째 학생의 위치를 찾고, 그 위치에 따라 등급을 결정한다. 위치는 전체 학생 수에 대한 비율로 등급을 매긴다.
후기
다른 유형의 비슷한 문제들을 더 풀어볼 계획이다.
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt();
int K = sc.nextInt() - 1;
double[] scores = new double[N];
String[] grades = {"A+", "A0", "A-", "B+", "B0", "B-", "C+", "C0", "C-", "D0"};
for (int i = 0; i < N; i++) {
int mid = sc.nextInt();
int finalExam = sc.nextInt();
int homework = sc.nextInt();
scores[i] = mid * 0.35 + finalExam * 0.45 + homework * 0.2;
}
double targetScore = scores[K];
java.util.Arrays.sort(scores);
int targetIndex = java.util.Arrays.binarySearch(scores, targetScore);
int gradeIndex = (int) ((double) (N - 1 - targetIndex) / N * 10);
System.out.println("#" + test_case + " " + grades[gradeIndex]);
}
}
}
