Algorithm - 너의 평점은 (Java)

🌴 문제

---

 

문제

인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다!

치훈이의 전공평점을 계산해주는 프로그램을 작성해보자.

전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.

인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다.

A+	4.5
A0	4.0
B+	3.5
B0	3.0
C+	2.5
C0	2.0
D+	1.5
D0	1.0
F	0.0

P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다.

과연 치훈이는 무사히 졸업할 수 있을까?

입력

20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다.

출력

치훈이의 전공평점을 출력한다.

정답과의 절대오차 또는 상대오차가 10−4\(10^{-4}\) 이하이면 정답으로 인정한다.

제한

• 1 ≤ 과목명의 길이 ≤ 50
• 과목명은 알파벳 대소문자 또는 숫자로만 이루어져 있으며, 띄어쓰기 없이 주어진다. 입력으로 주어지는 모든 과목명은 서로 다르다.
• 학점은 1.0,2.0,3.0,4.0중 하나이다.
• 등급은 A+,A0,B+,B0,C+,C0,D+,D0,F,P중 하나이다.
• 적어도 한 과목은 등급이 P가 아님이 보장된다.

예제 입력 1 복사

ObjectOrientedProgramming1 3.0 A+
IntroductiontoComputerEngineering 3.0 A+
ObjectOrientedProgramming2 3.0 A0
CreativeComputerEngineeringDesign 3.0 A+
AssemblyLanguage 3.0 A+
InternetProgramming 3.0 B0
ApplicationProgramminginJava 3.0 A0
SystemProgramming 3.0 B0
OperatingSystem 3.0 B0
WirelessCommunicationsandNetworking 3.0 C+
LogicCircuits 3.0 B0
DataStructure 4.0 A+
MicroprocessorApplication 3.0 B+
EmbeddedSoftware 3.0 C0
ComputerSecurity 3.0 D+
Database 3.0 C+
Algorithm 3.0 B0
CapstoneDesigninCSE 3.0 B+
CompilerDesign 3.0 D0
ProblemSolving 4.0 P

예제 출력 1 복사

3.284483

예제 입력 2 복사

BruteForce 3.0 F
Greedy 1.0 F
DivideandConquer 2.0 F
DynamicProgramming 3.0 F
DepthFirstSearch 4.0 F
BreadthFirstSearch 3.0 F
ShortestPath 4.0 F
DisjointSet 2.0 F
MinimumSpanningTree 2.0 F
TopologicalSorting 1.0 F
LeastCommonAncestor 2.0 F
SegmentTree 4.0 F
EulerTourTechnique 3.0 F
StronglyConnectedComponent 2.0 F
BipartiteMatching 2.0 F
MaximumFlowProblem 3.0 F
SuffixArray 1.0 F
HeavyLightDecomposition 4.0 F
CentroidDecomposition 3.0 F
SplayTree 1.0 F

예제 출력 2 복사

0.000000

 

 

 

 

 

 

 

🌴 문제 분석

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class day07 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// 너의 평점은
		// 전공평점을 계산해주는 프로그램
		// 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.
		// 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분
		
		
		
		BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
		
		String[][] studentInfo = new String[20][3];     // 20 :총 20줄 ,  3 : 과목명-학점-등급
		
		double sumScore = 0;  // 학점의 총합 
		double sumScoreAndGrade = 0;   // 전공과목별 (학점 x 과목평점)의 합
		
		
		// 전공과목별 합과 학점의 총합 구하기.
		for( int i = 0; i < 20; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			studentInfo[i][0] = st.nextToken(); // 과목명  // st에서 입력받은 다음 부분의 공백에서 잘라 저장
			studentInfo[i][1] = st.nextToken(); //학점
			studentInfo[i][2] = st.nextToken(); // 등급
			
			//  등급이 P인 과목은 계산에서 제외
			if (!studentInfo[i][2].equals("P")) {
				sumScoreAndGrade += calcScoreAndGrade(Double.parseDouble(studentInfo[i][1]), studentInfo[i][2]);
				sumScore += Double.parseDouble(studentInfo[i][1]);
			}
		} // for
		
		
		
		// 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값
		if (sumScoreAndGrade != 0) {
			sumScoreAndGrade /= sumScore;
		}
		
		
		System.out.printf("%f", sumScoreAndGrade);
		
	}
	
	
	
	
	// 전공과목별 (학점 × 과목평점)의 합
	private static double calcScoreAndGrade(double score, String grade) {
		double sum = 0;
		
		switch (grade) {
		case "A+" :
			sum = score * 4.5;
			break;
			
		case "A0" :
			sum = score * 4.0;
			break;
			
		case "B+" :
			sum = score * 3.5;
			break;
			
		case "B0" :
			sum = score * 3.0;
			break;
			
		case "C+" :
			sum = score * 2.5;
			break;
			
		case "C0" :
			sum = score * 2.0;
			break;
			
		case "D+" :
			sum = score * 1.5;
			break;
			
		case "D0" :
			sum = score * 1.0;
			break;
			
		}
		
		return sum;
	}

}

------
Object1 3.0 A+
Introduction 3.0 A+
ObjectProgramming2 3.0 AO
CreativeComputer 3.0 A+
Assembly 3.0 A+
Internet 3.0 BO
Application 3.0 AO
SystemPro 3.0 BO
Operating 3.0 BO
Wireless 3.0 C+
LogicCir 3.0 BO
Data 4.0 A+
Micropro 3.0 B+
Embedded 3.0 CO
Computer 3.0 D+
Database 3.0 C+
Alogir 3.0 BO
Cap 3.0 B+
Compil 3.0 DO
Problem 4.0 P
3.284483