[BOJ-25206][C++] 너의 평점은

문제

인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 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}$ 이하이면 정답으로 인정한다.

 

제한

• 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

 

노트

예제 1은 치훈이의 실제 전공과목 성적이다.

 

출처

University > 인하대학교 > 2022 인하대학교 프로그래밍 경진대회(IUPC) B번

 

알고리즘 분류

• 수학
• 구현
• 문자열

 

문제 출처

https://www.acmicpc.net/problem/25206

25206번: 너의 평점은

 

---

 

문제 해결 방법

• [단계별로 풀어보기] 문제집에 새로 추가된 문제이다.
• 간단하게 풀 수 있었던 전공 성적 구하기 문제였다.

 

코드

#include <iostream>
using namespace std;

int N = 20;    // 20번
string subjectName, grade;
double gpa, credit, totalGrade, totalCredit;

void Calculate(double c, string g) {
    double score, tmpCredit = 0;
    int count;

    count = 0;
    if (g.compare("P") != 0) {    // P가 아닐 경우, compare() 함수는 서로의 값이 같을 경우 0을 반환한다.
        if (g.compare("A+") == 0) score = 4.5;
        else if (g.compare("A0") == 0) score = 4.0;
        else if (g.compare("B+") == 0) score = 3.5;
        else if (g.compare("B0") == 0) score = 3.0;
        else if (g.compare("C+") == 0) score = 2.5;
        else if (g.compare("C0") == 0) score = 2.0;
        else if (g.compare("D+") == 0) score = 1.5;
        else if (g.compare("D0") == 0) score = 1.0;
        else score = 0.0;    // F
        
        count++;
        tmpCredit = c;
    }
    
    // 값 업데이트
    totalGrade += (tmpCredit * score);
    totalCredit += tmpCredit;
}

void Input() {
    for (int i = 0; i < N; i++) {
        cin >> subjectName >> credit >> grade;

        Calculate(credit, grade);
    }
}

double Solution() {
    // 전공 평점 = 시그마(학점 × 과목평점) / 시그마(학점)
    gpa = totalGrade / totalCredit;
    
    return gpa;
}

void Output() {
    cout << Solution() << '\n';
}

void Solve() {
    Input();
    Output();
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cout.precision(6);    // 소수점 자릿수 조절 (소수점 이하 6자리)

    Solve();

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [심화 1]
• 실버V

 

문자열이 서로 같은지 비교하기 (compare())

• @A.compare(B)@ 함수를 사용하여 A 문자열과 B 문자열이 같은지를 비교할 수 있다. (같으면 @0@을, 다르면 @-1@을 반환한다.)

if (grade.compare("A+") == 0) {
    cout << "A+" << endl;
}
else {
    cout << "Not A+" << endl;
}

 

소수점 개수 조절하기 (cout.precision())

• C++에서 다음과 같이 @precision(N)@ 함수를 사용할 경우, 소수점 이하 @N@번째 자리 까지 출력시킬 수 있다.

double a = 1.12345678;

cout << fixed;    // 소수점 자리 고정
cout.precision(7);    // 소수점 이하 7번째 자리까지 출력
cout << a << endl;    // 1.1234568