https://www.acmicpc.net/problem/15997
해결 방법
> 점수 * 확률을 각 나라의 경기마다 저장한다.
> 위를 토대로 상위 2팀에 들어가는 확률을 출력한다.
결과
> 틀렸습니다.
틀린 이유
> 모르겠다.
코드
country = input().split()
check = dict()
for i in country:
check[i] = 0
for i in range(6):
a,b,w,d,l = input().split()
w,d,l = float(w), float(d), float(l)
check[a] = check[a] + w * 3 + d * 1
check[b] = check[b] + (1 - (w + d)) * 3 + d * 1
check_list = list(check.values())
final = list()
count = 0
for i in check_list:
final.append([count, i])
count += 1
final.sort(key= lambda x : -x[1])
f_list = [0,0,0,0]
flag = max(check_list)
if check_list.count(flag) == 1:
f_list[final[0][0]] = 1/1
check_list.remove(flag)
flag = max(check_list)
if check_list.count(flag) == 1:
f_list[final[1][0]] = 1/1
elif check_list.count(flag) == 2:
f_list[final[1][0]] = 1/2
f_list[final[2][0]] = 1/2
elif check_list.count(flag) == 3:
f_list[final[1][0]] = 1/3
f_list[final[2][0]] = 1/3
f_list[final[3][0]] = 1/3
elif check_list.count(flag) == 2:
f_list[final[0][0]] = 2/2
f_list[final[1][0]] = 2/2
elif check_list.count(flag) == 3:
f_list[final[0][0]] = 2/3
f_list[final[1][0]] = 2/3
f_list[final[2][0]] = 2/3
else:
f_list[final[0][0]] = 2/4
f_list[final[1][0]] = 2/4
f_list[final[2][0]] = 2/4
f_list[final[3][0]] = 2/4
for i in f_list:
print(i)
'알고리즘' 카테고리의 다른 글
백준_1654_랜선 자르기(이분 탐색) (0) | 2020.02.19 |
---|---|
백준_2512_예산(이분 탐색) (0) | 2020.02.18 |
백준_10815_숫자 카드(이분 탐색) (0) | 2020.02.16 |
백준_2805_나무 자르기(이분 탐색) (0) | 2020.02.15 |
백준_15957_음악추천(해결 못함) (0) | 2020.02.14 |
댓글