[백준] 2869 - 달팽이는 올라가고 싶다 (Python)

문제 출처 :

www.acmicpc.net/problem/2869

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

문제 풀이:

• 이 문제를 쉽게 생각하고 while문을 돌리면 무조건 시간초과가 난다. 입력값의 최대값이 1,000,000,000 이기 때문에)
• 이 문제에서 체크해야하는 부분은 "또, 정상에 올라간 후에는 미끄러지지 않는다." 라는 부분이다. 
• 때문에 원하는 높이에 다 올라간 낮을 정답으로 출력해야 한다. 이를 수학적으로 표현하면
  • V_d (day 만큼 지났을때 있는 높이 ) = a * d - b * (d-1)
• 이를 d에 대해서 정리하면
  • day = v-b / a-b 
• 나누기에 대해 소수가 나올 수 있으므로 소수가 나온경우는 버림하고 +1을 해준다(2.4일은 3일이니까) 

a,b,v = map(int,input().split())
temp = (v-b)/(a-b)
print(int(temp) if int(temp)==temp else int(temp)+1)