BaekJoon 1072 게임
2019. 2. 16.
Link https://www.acmicpc.net/problem/1072 소스결과 1984 KB / 0ms 출처 Baekjoon 언어 C++17 분류 수학 이분탐색 브루트포스 탐색 설명 Spider Solitaire를 즐기는 형택이가 현재 게임 승률에서 몇 판 더 했을 때 자신의 승률이 바뀌는지 알아보자. 처음에는 예외를 잡는 부분이 생각보다 어려웠다. 최대 시도를 10억번을 기준으로 이분 탐색을 진행해서 10억이 넘어가면 -1로 출력하는줄 알았으나. 질문 게시판을 보고 그냥 승률이 99%가 넘는다면 예외 조건은 존재하지 않는다. 0 ~ 10억 + a로 해서 이분탐색을 진행 하는게 그저인 문제. 기준은 초기 z값을 기준으로 현재 게임 수를 더한 임시 tempZ가 작거나 같으면 최소 범위를, 반대인 경우..
