BOJ 25206 - 너의 평점은

문제 링크

문제#

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

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

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

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

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

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

입력#

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

출력#

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

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

풀이#

전공평점은 (학점 × 과목평점)의 합을 학점 합으로 나눈 값이다. 다만 P 과목은 계산에서 제외해야 하므로, 현재 코드는 등급 문자열을 점수로 바꾼 뒤 P가 아닌 과목만 분자와 분모에 더한다.

즉 문자열 매핑과 예외 처리만 정확히 하면 계산 자체는 단순한 누적 합이다. 마지막에 총점 / 총학점을 출력하면 원하는 전공평점이 된다.

코드#

#include <iostream>
#include <map>
using namespace std;
 
void solve() {
 
	map<string, double> m;
 
	m["A+"] = 4.5;
	m["A0"] = 4.0;
	m["B+"] = 3.5;
	m["B0"] = 3.0;
	m["C+"] = 2.5;
	m["C0"] = 2.0;
	m["D+"] = 1.5;
	m["D0"] = 1.0;
	m["F"] = 0.0;
 
	int t = 20;
	double y, sum = 0, ans = 0;
	string x, z;
 
	while(t--) {
 
		cin >> x >> y >> z;
		
		if(z != "P") {
			ans += (y * m[z]);
			sum += y;
		}
 
	}
		ans /= sum;
		cout << ans << '\n';
}
 
int main() {
    
    ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    
	solve();
 
    return 0;
}

복잡도#

• 시간 복잡도: 과목 수가 고정되어 있어 전체 계산은 $O(1)$이다.
• 공간 복잡도: 누적합 변수만 사용하므로 $O(1)$이다.

마무리#

계산식은 단순하지만 P 과목을 분자와 분모에서 모두 빼야 한다. 등급 점수 매핑과 제외 조건만 정확하면 전공평점은 누적합으로 바로 구할 수 있다.