본문 바로가기

Problem Solving/파라메트릭 & 이분 탐색

BOJ 1072 - 게임

문제 링크


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