티스토리 뷰

Coding Test/알고스팟

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

Junchoi 2020. 1. 5. 13:45

문제 링크

https://algospot.com/judge/problem/read/RATIO

 

algospot.com :: RATIO

승률올리기 문제 정보 문제 싸비는 윈도우XP 운영체제에 포함되어 있는 스파이더 카드게임을 매우 좋아한다. 처음에는 지는 경우가 있었는데, 점점 연습을 함에 따라 필승법을 발견하였고 매번

algospot.com

 

전체 플레이한 게임 횟수 n번에서 이긴 횟수 m번이 주어졌을때 승률 1%를 올리기 위해 최소 몇 번의 게임을 더 플레이해야 하는지에 대한 문제로 최대 플레이 횟수는 20억번으로 주어졌기 때문에 이분 검색을 통해 중간 값을 찾아가며 최소 플레이 횟수를 찾아야 하는 문제입니다.

 

초기 예외처리를 해주고 이분법을 진행합니다.

문제에서 게임을 플레이 할 수 있는 최대 횟수가 20억번 입니다.

그러므로 현재 플레이한 횟수에서 20억번 게임을 연승해도 승률이 오르지 않는 경우 -1을 출력해줍니다.

 

 

구현 코드

 

'Coding Test > 알고스팟' 카테고리의 다른 글

[C++] 알고스팟/완전탐색 - 게임판 덮기  (0) 2020.01.11
[C++] 알고스팟/완전탐색 - 소풍  (0) 2020.01.10
[C++] 알고스팟/유클리드 - 마법의 약  (0) 2020.01.08
[C++] 알고스팟/에라토스테네스의 체 - 비밀번호486  (0) 2020.01.06
[C++] 알고스팟/삼분검색 - 꽃가루 화석  (0) 2020.01.05