[2869] 백준 : 달팽이는 올라가고 싶다(C++)

 

* 접근 방법
- 반복문을 사용하였으나, 시간 제한이 있어 실패함. 따라서 반복문이 아닌 일반항을 구해보기로함
- 결국 A-B만큼을 계속 더해나가는 것이므로 등차수열이라 할 수 있음

#include <iostream>
using namespace std;

int main()
{
	int V = 0, A, B, n = 0;
	cin >> A >> B >> V;

	n = (V - A) / (A - B) + 1;

	if ((V - A) % (A - B) != 0)
		n++;
	
	cout << n;

	return 0;
}

 

* 생각하지 못 했던점
- (V - A) / (A - B)가 나누어 떨어지지않고 소수점이 남는경우, 1층 더 올라가야하므로 n++시켜줌