Categories: SWEA

SWEA 1983 조교의 성적 매기기 D2 (자바 Java)

java

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]);
        }
    }
}