문제 링크
https://www.acmicpc.net/problem/1072
문제 해결
1. 처음 주어진 게임 수와 승리 수를 토대로 승률 (winning_rate)을 구한다.
2. 앞으로 치뤄야 할 경기의 수를 Parametric Search로 구한다.
주의할 점 || 생각해볼 점
1. 앞으로 계속 이길 예정이므로 게임을 치루게되면 승률은 99~100% 사이가 된다. 이미 승률이 99% 이상이면 더 이상
오를 승률이 없게된다. 이 때 문제에서 요구한대로 ' -1 ' 을 출력한다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 파라메트릭 & 이분 탐색' 카테고리의 다른 글
BOJ 1166 - 선물 (1) | 2017.07.12 |
---|---|
codeground practice - 극단적인 수 (0) | 2017.06.29 |