20255번 - Table Tennis
일반적인 상황에서는 무한히 반복될 가능성이 있다 하더라도 확률이 0에 수렴하지만, 주어진 입력이 모두 1이거나 0이면 무한히 매치포인트에서 벗어나지 못합니다.
제 코드에서 이런 경우는 오류가 뜨지만 맞은 걸 보니 이러한 입력은 없는 것 같아서 주어진 입력은 항상 끝난다는 지문이 필요할 것 같습니다
원본 문제 (22p)에서는 0 < P_A + P_B < 2 라는 조건이 있었지만 백준으로 옮겨오는 과정에서 누락된 것으로 보입니다.
댓글을 작성하려면 로그인해야 합니다.
dngnogu 2년 전
일반적인 상황에서는 무한히 반복될 가능성이 있다 하더라도 확률이 0에 수렴하지만,
주어진 입력이 모두 1이거나 0이면 무한히 매치포인트에서 벗어나지 못합니다.
제 코드에서 이런 경우는 오류가 뜨지만 맞은 걸 보니 이러한 입력은 없는 것 같아서
주어진 입력은 항상 끝난다는 지문이 필요할 것 같습니다