[백준] 1072번 - 게임 (C++) 문제 및 풀이

PS(Problem Solving)/백준_BOJ

초코칩프라푸치노 2022. 1. 20. 12:19

문제) 백준 - 이분 탐색 - 게임

1072번: 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시

www.acmicpc.net

이분 탐색으로 승률이 오를 승수를 계산합니다. 승률이 증가했을 경우 ans 업데이트 후 범위를 줄이는 식으로 이분 탐색을 진행합니다.

C++ 소스코드)