[백준] #2869 달팽이는 올라가고 싶다 python

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

2869번: 달팽이는 올라가고 싶다

 

해당 문제는 시간 복잡도를 고려해야하며,

 

마지막 한 번을 처리하는 것이 관건이다.

 

A, B, V = map(int, input().split())

A_B_sub = A - B
cnt = (V - B) // A_B_sub
result_V = cnt * A_B_sub + B
if V != result_V:
    print(cnt + 1)
else:
    print(cnt)