글 읽기 - 시간초과 도와주세요

시간초과를 바로 잡을 방법이 없을까요?

복잡하게 수학식을 써서 해결해야 하는건지 궁금합니다..

어디 부분을 바로 잡아야 될까요??

a, b, v = map(int, input().split())

i = 1
cnt = 0
t = (a - b) * i

while True:
	if t + a >= v:
		break
	i += 1
	t = (a - b) * i

print (i + 1)

직접 시뮬레이션을 할 경우

2 1 100000000 같은경우 매번 1씩 올라가고 대략 10억번정도 계산을 하니 시간초과가 날 수 밖에 없습니다.

잘 생각 해보면 v-a까지 올라가는 시간을 한번에 구할 수 있다면 답을 시간안에 구할 수 있습니다.

도움 주셔서 감사합니다.

해결했습니다

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge