[백준] 1072 게임 - python

백준 실버3 1072 게임 python

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

1072번: 게임

---

코드

맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 44ms | 코드 길이 379B 

import sys
X, Y = map(int, sys.stdin.readline().rstrip().split())
Z = Y * 100 // X
if Z >= 99:
    print(-1)
else:
    ans = 0
    start = 1
    end = X
    while start <= end:
        mid = (start + end) // 2
        tempZ = (Y+mid) * 100 // (X+mid)
        if tempZ <= Z:
            start = mid + 1
        else:
            ans = mid
            end = mid - 1
    print(ans)

• 이분탐색을 이용하여 횟수를 구합니다.

---

Try 1. 

시간 초과가 뜬 코드입니다. - 코드 길이 244B

import sys
X, Y = map(int, sys.stdin.readline().rstrip().split())
Z = Y * 100 // X
cnt = 1
while 1:
    if X == Y:
        print(-1)
        break
    if (Y+cnt) * 100 // (X+cnt) > Z:
        print(cnt)
        break
    else:
        cnt += 1

---

Search 🔍

• 구글링해서 찾은 코드를 참고했습니다.
  - 어느부분에서 이분탐색을 이용해야하는지