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

백준 2869번

 

풀이:

시간 제한이 0.25초임 -> 반복문으로 풀면 안된다는 것

 

도달하는 날을 x일이라고 했을 때, 총 올라가는 횟수는 x번, 내려오는 횟수는 (x-1)번이 될 것이다.

 

이를 바탕으로 식을 세워보면

Ax - B(x-1) = V 가 될 것이고, 이를 x에 대한 식으로 정리한다면

x = (V-B)/(A-B) 가 될 것이다.

 

이 x가 x의 정수형과 같다면, (즉, x가 나누어 떨어진다면)

달팽이는 x일에 다 올라갈 것이다.

그렇지 않다면, 달팽이는 하루 더 지나서 나무막대에 다 올라갈 것이다.

 

이유를 들어보자면, (V-B)/(A-B)가 7.0이면 달팽이는 7일만에 올라가는 것이지만,

(V-B)/(A-B)가 7.4라면, 7.4일이라는 일은 없으므로, 달팽이는 8일만에 올라가게 되기 때문이다.

 

 

코드:

import sys

input = sys.stdin.readline

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

x = (V-B)/(A-B)

if x == int(x):
    print(int(x))
else:
    print(int(x)+1)

 

** 생각을 잘하자!