dngnogu   2년 전

일반적인 상황에서는 무한히 반복될 가능성이 있다 하더라도 확률이 0에 수렴하지만,
주어진 입력이 모두 1이거나 0이면 무한히 매치포인트에서 벗어나지 못합니다.

제 코드에서 이런 경우는 오류가 뜨지만 맞은 걸 보니 이러한 입력은 없는 것 같아서
주어진 입력은 항상 끝난다는 지문이 필요할 것 같습니다

kimhs   1년 전

원본 문제 (22p)에서는 0 < P_A + P_B < 2 라는 조건이 있었지만 백준으로 옮겨오는 과정에서 누락된 것으로 보입니다.

댓글을 작성하려면 로그인해야 합니다.