[BOJ] 백준 13255번: 동전 뒤집기

1일 1PS 12일차!

📚 문제

---

골드 3

• 뒤집어질 확률은 뒤집는 개수 / 전체 동전 개수 이다.
• 앞면이 위로 향할 확률은 (이전에 앞면을 향하는 동전의 기댓값 _ 뒤집어지지 않을 확률) + (이전에 뒷면을 향하는 동전의 기댓값 _ 뒤집어질 확률)

💡 포인트

---

1. 각 loop 마다 뒤집어질 확률을 구한다.
2. 이전 동전의 앞, 뒤 기대값에 해당 확률, (1 - 확률) 을 곱한다.

💻 코드

---

n = int(input())
k = int(input())
arr = list(map(int, input().split()))

p = n
for i in arr:
    p = p * (1 - float(i / n)) + (n - p) * float(i / n)

print(p)