C | C++ 알고리즘 & 자료구조
[boj 8878] Hey, Better Bettor
Boj 8878, Hey, Better Bettor 이 문제를 해석해보자면 먼저, 나는 도박을 하는 중이고, 0$를 가지고 있다. 이때, 내가 도박에서 이기면 1$를 얻고, 지면 1$를 잃는다. 이길 확률은 p (0 정지 => 단조 감소 그래프를 그리므로 Pred(A,B)에 비해 Pred(A+1,B)가 증가하면 계속 탐색, Pred(A+1,B)가 감소하면 탐색을 멈춘다. 이때, 엄청나게 정밀한 부동소수점 연산이 요구되기에 최대점 갱신은 그냥 기존의 부등식 연산을 사용하고, 단조 증가, 단조 감소 판별은 Epsilon을 정의하여 사용한다. ("최대점보다 Epsilon만큼 작으면 단조감소이다."와 같은 식으로 사용함) 이때, Epsilon은 크면 클수록 탐색을 더 진행한다는 뜻이 되므로 시간초과가 나게 하지..
