백준 22353번 Python / 수학, 구현, 확률론

문제풀이 GitHub

https://github.com/Seokii/baekjoon

GitHub - Seokii/baekjoon: Daily Commit for Baekjoon

문제 링크

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

22353번: 헤이카카오

 

풀이

a,d,k = map(int, input().split())

def expected_value(d):
    if d >= 100:
        return a
    tmp = d * 0.01 * a + (100-d) * 0.01 * (a + expected_value(d * (1 + k * 0.01)))
    return tmp

print("{:.10f}".format(expected_value(d)))

기댓값을 구하는 함수를 정의해서 문제를 풀었습니다.

처음에 주어진 확률이 100이 넘는다면 그대로 a를 출력합니다.

무조건 이길 확률이 아니라면,

이길 확률 * 시간(a) + 지는 확률 * (시간 + 다음 번에 이길 확률의 시간 값)

의 방식으로 함수를 정의했습니다.