BOJ - 게임 (이진탐색, 실버3)

문제 출처 : https://www.acmicpc.net/problem/1072

1072번: 게임

 

#1. 설계 및 풀이

 

# 게임

'''
최소 해야하는 판 : x

1 <= x <= X (이미 승률이 100이 아닌이상, X판을 더하면 승률 무조건 바뀌므로)
x에 대해 이진탐색
최솟값 찾을 때까지 x 갱신

x == 0 이면 -1 출력
'''

x, y = map(int, input().split())

start, end = 1, x
z = (y * 100) // x

ans = 0
while start <= end :
    
    mid = (start + end) // 2

    if z < ((y + mid) * 100) // (x + mid) :
        ans = mid
        end = mid - 1
    else :
        start = mid + 1

if ans == 0 :
    print(-1)
else :
    print(ans)