본문 바로가기

알고리즘/백준

[백준] 1072 게임

문제 링크 : www.acmicpc.net/problem/1072

 

1072번: 게임

각 줄에 X와 Y가 주어진다. X는 1,000,000,000보다 작거나 같은 자연수이고, Y는 0보다 크거나 같고, X보다 작거나 같은 자연수이다.

www.acmicpc.net

아직 익숙하지 않은 파이썬 들여쓰기 문제로 왜 틀렸는지 한참 고민했다.

들여쓰기 잘 봐야겠다

 

from math import floor

if __name__ == '__main__':
    N,M = map(int,input().split())
    original = floor((M*100)/N)
    left = 0
    right = 1000000000
    if original >= 99:
        print(-1)
    else:
        while(left<=right):
            mid = floor((left+right)/2)
            if floor((M+mid)*100/(N+mid))>original:
                right=mid-1
            else:
                left = mid + 1
        print(right + 1)

 

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 1003 피보나치 함수  (0) 2020.12.07
[백준] 2042 구간 합 구하기  (2) 2020.12.02
[백준] 1806 부분합  (0) 2020.11.24
[백준] 1920 수 찾기  (0) 2020.11.24
[백준] 2470 두 용액  (0) 2020.11.19