📌 [BOJ] 백준 1072 게임

📖 문제

📖 예제

📖 풀이

X, Y = map(int, input().split())
Z = 100 * Y // X

if Z >= 99:
  print(-1)
  
else:
  start = 0
  end = X
  while start <= end:
    mid = (start + end) // 2
    if 100 * (Y+mid) // (X+mid) > Z:
      end = mid - 1
      ans = mid
    else:
      start = mid + 1
  print(ans)

이후 게임을 얼마나 할 것인지에 대해 이분탐색을 수행하면 된다.