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

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

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

처음엔 되게 쉬운 문제인줄 알고 문제 그대로 계산만 했다.

하지만 역시 인생 쉽지않았다... 그대로 계산만하니 시간초과가 났다.

 

1차 시도

import sys
sys.stdin = open("input.txt", "r")

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

ans = 1
while(True):
    v -= a
    if(v <= 0):
        break
    else:
        v += b
        ans += 1

print(ans)

 

그래서 갓구글을 찾아보니

시간 초과가 난다 == 한 번에 계산해서 구해야한다

식을 세우란 뜻이었다.

 

최종 답안

import sys, math
sys.stdin = open("input.txt", "r")

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

ans = math.ceil((v-b)/(a-b))
print(ans)

 

 

 

참고 : https://yoonsang-it.tistory.com/9#recentComments