1072 게임 - Python

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

if current_win_rate >= 99:
    print(-1)
else:
    low, high = 0, 1000000000
    answer = -1
    while low <= high:
        mid = (low + high) // 2
        new_win_rate = ((Y + mid) * 100) // (X + mid)
        if new_win_rate > current_win_rate:
            high = mid - 1
            answer = mid
        else:
            low = mid + 1
    print(answer)

  이분법으로 푼 내용입니다.

 

---

X, Y = map(int, input().split())
Z_origin = int(Y / X * 100)
answer = X**2 / (99*X - 100*Y)

if X + answer:
    answer = answer // 1 + int(bool(answer % 1))
    print(int(answer))
else:
    print(-1)

  이 코드는 왜 틀렸는지 모르겠습니다... 나중에 다시 잘 봐야겠네요.

 

---

• 백준: https://www.acmicpc.net/problem/1072

1072번: 게임