[백준] 1072번 - 게임

아이디어

• 계산법의 문제 : 100을 나중에 곱해주면 오차가 발생하기 때문에 미리 곱해주는 방식을 택함
• 승률이 99이상일 경우 z값이 변화하지 않기 때문에 -1 출력

코드

# 게임
import sys
def binary(start,end,win):
    while (start <= end):
        mid = (start + end) // 2 # 더 해야 하는 게임 횟수
        check = (((Y + mid) * 100) // (X + mid))
        if check > win:
            end = mid - 1
        else:
            start = mid + 1
        result = start
    return result

X,Y = map(int,sys.stdin.readline().split()) # X = 실행횟수 Y = 이긴횟수
start = 0
end = X
win = ((Y * 100)//X)
if win >= 99:
    print("-1")
else:
    result = binary(start,end,win)
    print(result)