코딩테스트/백준

백준 > 단계별로 풀어보기 > 심화 1 > 25206번: 너의 평점은

나는야석사 2024. 7. 18. 17:38

문제

인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 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

 

# 전공평점 = sum(학점*과목 평점) / 학점의 총합
# 입력 방식: ObjectOrientedProgramming1 3.0 A+
import sys

rating = ['A+', 'A0', 'B+', 'B0', 'C+', 'C0', 'D+', 'D0', 'F']
grade = [4.5, 4.0, 3.5, 3.0, 2.5, 2.0, 1.5, 1.0, 0.0]

summ = 0    # 학점*과목평점의 합
total = 0   # 학점의 총합

for i in range(20):
    s, c, g = sys.stdin.readline().split()
    c = float(c)

    if g != 'P':
        summ += c * grade[rating.index(g)]
        total += c
print(f"{summ/total:.6f}")

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

따라서 학점*과목평점의 합을 담는 변수와 학점의 총합을 담는 변수 2개가 필요하다.

변수 설정해주고 리스트 설정해주고

20번 동안 과목명, 학점, 과목 평점을 입력으로 받는다.

학점은 실수 형태이므로 float로 감싸준다.과목 평점이 P가 아니면(P는 제외한다고 했음)학점*과목 평점의 합과 학점의 총합을 각각 변수에 더한다.grade에서, rating 리스트에서의 과목 평점을 입력으로 받은 g에 해당하는 인덱스를 반환하고 그 인덱스에 해당하는 grade 값을 가져온다.즉 rating에서 g 값에 해당하는 인덱스를 반환하고, grade에서 그 인덱스에 해당하는 값을 가져와 c인 학점과 곱한다.

 

딕셔너리로 풀 수도 있지만 다른 블로그처럼 리스트 두 개로 풀었다.

 

아래는 딕셔너리로 푼 답이다.

### 딕셔너리로 푸는 방법
mul = 0     # 학점*과목평점의 합
total = 0   # 학점의 총합

rating = {'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}

for i in range(20):
    s, c, g = input().split()
    if g == 'P':
        continue
    else:
        mul += float(c) * rating[g]
        total += float(c)
print(f"{mul/total:.6f}")

 

딕셔너리 예제

dic = {'a':1, 'b':2}

print(dic)
print(dic['a'])
print(dic['b'])

키와 값이 있을 때, dict[키]를 통해 원하는 값을 불러올 수 있다.

 

출력

{'a': 1, 'b': 2}
1
2