[C++] 알고스팟/이분법 - 승률 올리기

문제 링크 https://algospot.com/judge/problem/read/RATIO algospot.com :: RATIO 승률올리기 문제 정보 문제 싸비는 윈도우XP 운영체제에 포함되어 있는 스파이더 카드게임을 매우 좋아한다. 처음에는 지는 경우가 있었는데, 점점 연습을 함에 따라 필승법을 발견하였고 매번 algospot.com 전체 플레이한 게임 횟수 n번에서 이긴 횟수 m번이 주어졌을때 승률 1%를 올리기 위해 최소 몇 번의 게임을 더 플레이해야 하는지에 대한 문제로 최대 플레이 횟수는 20억번으로 주어졌기 때문에 이분 검색을 통해 중간 값을 찾아가며 최소 플레이 횟수를 찾아야 하는 문제입니다. 초기 예외처리를 해주고 이분법을 진행합니다. 문제에서 게임을 플레이 할 수 있는 최대 횟수가 2..
Coding Test/알고스팟 2020. 1. 5. 13:45
1