[BOJ / C++] #2869 달팽이는 올라가고싶다

🍐문제

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

🍐풀이 과정

처음에 while문으로 점진적으로 풀었더니 시간초과가 떠버림

//#2869 달팽이는 올라가고싶다
#include <iostream>
using namespace std;

int main(void) {

	//입출력 속도 향상 
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);

	int i;
	int A, B, V;
	int x=0; //하루동안 올라간 높이
	int day = 0; //걸린 시간

	cin >> A>>B>>V;

	while (1) {
		day++;
		x += A;
		if (x >= V) break;
		x -= B;
	}

	cout << day;

}

🍐코드

//#2869 달팽이는 올라가고싶다
#include <iostream>
using namespace std;

int main(void) {

	//입출력 속도 향상 
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);

	int i;
	int A, B, V;
	int x=0; //하루동안 올라간 높이
	int day; //걸린 시간

	cin >> A>>B>>V;

	day = (V - A) / (A - B);

	if ((V - A) % (A - B) == 0)
		cout << day + 1;
	else
		cout << day + 2;
	
}

무조건 처음부터 while돌려서 찾으려고만 생각했는데

이런식으로 풀다니 재밌다.