[백준] #1712 손익 분기점 python

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

1712번: 손익분기점

시간 복잡도를 고려해야한다.

 

그러나 꼼수를 사용한 것 같다.. 정확한 풀이를 알아보자.

 

default_cost, factory_cost, product_cost = map(int, input().split())

cnt = 0
if factory_cost >= product_cost:
    print(-1)
else:
    while True:
        cnt += 10000
        if default_cost + factory_cost * cnt < product_cost * cnt:
            break
    while True:
        cnt -= 1
        if default_cost + factory_cost * cnt >= product_cost * cnt:
            break
    print(cnt+1)