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

백준 온라인 저지(BOJ) 2869번 문제

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

1. 문제 요약

달팽이가 높이 V미터의 나무를 올라간다.

낮에는 A미터 올라가고, 밤에는 B미터 미끄러진다. 정상까지 올라가는 데에 며칠이 걸리는지 구하시오.

2. 알고리즘

약간 계산이 복잡할 수 있는데,

(올라감 + 미끄러짐)을 통해 (V - A)미터 이상 올라간 다음 날 정상에 도착하게 된다.

나누어 떨어지지 않는 경우도 잘 처리해줄 것.

문제는 이러면 V = A일 경우 음수 나눗셈에서 문제가 생긴다.

예외 처리를 추가해주자..

3. 코드

#include <iostream>
using namespace std;

int main() {
	int A, B, V;
	cin >> A >> B >> V;
	cout << (A == V ? 1 : (V - A - 1) / (A - B) + 2);
}

* 190405 틀린 알고리즘 수정하였습니다..