본문 바로가기

카테고리 없음

파이썬) 게임 -BOJ

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

 

1072번: 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시

www.acmicpc.net

 

import math

X, Y = map(int, input().split())


Z = (Y * 100) // X

if Z >= 99:
    print(-1)
else:

    right = X
    left = 1

    answer = 0

    while left <= right:

        mid = (left + right) // 2

        if (Y + mid) * 100 // (X + mid) <= Z:
            left = mid+1
        else:
            answer = mid
            right = mid - 1

    print(answer)