[BOJ/Step8] 2869 : 달팽이는 올라가고 싶다 (Python)

www.acmicpc.net/problem/2869

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

---

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

 

출력

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

 

예제 입력 1

2 1 5

 

예제 출력 1

4

 

예제 입력 2

5 1 6

 

예제 출력 2

2

 

예제 입력 3

100 99 1000000000

 

예제 출력 3

999999901

---

풀이

달팽이는 낮에 A미터 올라가고 밤에 B미터 떨어진다. 하루에 A-B미터 올라가며, 총 V미터 올라가야 한다. 하지만 가장 마지막 날에는 낮에 A미터 올라가 정상에 도달하기때문에 미끄러지지 않는다. 따라서 마지막 날엔 V미터 올라간다.

Aday - B( day - 1 ) >= V 인 day를 구해야 한다. (day일 동안 낮엔 A미터 올라가고 day-1일 동안 밤에 B미터 떨어짐)

다음 식을 정리하면, day >= ( V - B ) / ( A - B )

1. math 모듈을 import하여 math.ceil() 함수를 이용한다

# 2869.py

import math

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

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