ALGORITHM/PYTHON

백준 BAEKJOON 27522번 카트라이더: 드리프트 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 27522번 카트라이더: 드리프트 [PYTHON/파이썬]


<문제 출처>

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

 

27522번: 카트라이더: 드리프트

레드팀은 2, 4, 5, 6등을 달성하여 총 $20$점을, 블루팀은 1, 3, 7, 8등을 달성하여 총 $19$점을 기록하였다.

www.acmicpc.net

 

 

 

 

<풀이>

먼저 입력으로 들어오는 기록들을 초로 환산해 주었다.

( 1:52:682 → 112.682 초 )

환산한 초와 팀 색상을 딕셔너리에 담고 오름차순으로 정렬해주었다.

초가 낮을 수록 기록이 빠르기 때문이다.

 

1~8등의 점수들을 리스트에 저장한 뒤

for 문을 통해 점수를 더한 후 비교하여 값을 구했다.

 

 

 

 

<코드>

all_record = {}

for i in range(8):
    record, team = input().split()
    M, SS, sss = record.split(":")
    result = float(str(int(M) * 60 + int(SS)) + "." + sss)
    all_record[result] = team

all_record = sorted(all_record.items())	# 오름차순 정렬

point = [10, 8, 6, 5, 4, 3, 2, 1]
R, B = 0, 0

for i in range(8):
    if all_record[i][1] == "R":
        R += point[i]
    else:
        B += point[i]

if R > B:
    print("Red")
else:
    print("Blue")

 

 

 

 

 

반응형