[python] 백준 1072 게임

https://www.acmicpc.net/problem/1072

1072번: 게임

 

문제 해결

버림을 통해 정수만 추출했을 때 변화를 시작하는 횟수를 구하는 문제

단순히 하나씩 시도횟수를 증가시키면 시간초과... (그래서 이분 탐색을 사용!)

99프로 부터는 안바뀐다... 100은 완전한 숫자이기 때문에... 따라서 z>98이면 무조건 -1

 

CODE

x, y = map(int, input().split())
z = (y*100)//x

if z>98: #99에서 100은 못간다.
    print(-1)
    exit()
start = 0
end = x
while start<end:
    mid = (start+end)//2
    if (y+mid)*100//(x+mid) != z:
        end = mid
    else:
        start = mid + 1
mid = (start+end)//2
print(mid)