달팽이는 올라가고 싶다 - 2869번 문제

 

시간 제한을 못보고 반복문으로 풀었기 때문에..

 

이래서 알고리즘, 속도 최적화가 필요한거겠죠 ?? 그럼 수학이 필요하다!

나에겐 정말 어려웠던

 

import sys
input = sys.stdin.readline

A, B, V = map(int,input().strip().split())
cnt = 0
day = 1

while True:
  cnt += A
  if cnt >= V:
    break
  cnt -= B
  day += 1
  

print(day)

그냥... 내 머리에서 나온 코드

하지만... 시간초과

import math
A, B, V = map(int, input().split())
print(math.ceil((V - B) / (A - B)))

ㅠ