달팽이는 올라가고 싶다.(백준, 2869)

난이도 : Bronze 2

문제번호 : 2869

문제 주소 및 출처입니다.

www.acmicpc.net/problem/2869

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

---

목차

1. 문제 설명

2. 문제 해석

3. 소스 코드

---

1. 문제 설명

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

입력

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

출력

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

 

---

2. 문제풀이

아침에 A만큼 올라가고 B만큼 떨어진다고 한다. 따라서 하루에 A - B만큼 올라간다고 할 수 있다. 그렇다면 올라가야 하는 거리를 A - B 로 나눈만큼 올라가야 한다. 그리고 나머지가 있다면 하루를 더 더해줘야 한다. 그리고 마지막날은 도착하기때문에 미끄러지지 않는다. 그래서 시작전에 전진날짜를 +1해서 보정을 해주고 목표거리를 A만큼 빼줘야 한다.

---

3. 소스코드

A, B, V = map(int, input().split())
 
# 제일 마지막날은 A만큼 올라간다
day = 1
V -= A
# 두개의 차이
diff = A-B
 
# 두개의 차이만큼 일수가 생긴다
day += V // diff
# 나누고 남는다면 그만큼 더 올라가야 한다
if V % diff:
    day += 1
 
print(day)