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

달팽이는 올라가고 싶다
https://www.acmicpc.net/problem/2869

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

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2869
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int A, B, V, ans, tmp;
	cin >> A >> B >> V;
	ans = (V - B) / (A - B);
	tmp = (V - B) % (A - B);
	if (tmp == 0)
		cout << ans << "\n";
	else
		cout << ans + 1 << "\n";
	return 0;
}
// *&)*@*

1. 꼭대기 V를 기준으로 B만큼 미끄러졌다고 가정해봅시다.
2. 이때 A - B 즉 하루에 올라갈 수 있는 양으로 정확히 나누어 떨어진다면 그것이 달팽이가 오른 총 일수가 될 것입니다.
3. 하지만 나누어 떨어지지 않는다면 미끄러진 것을 고려해서 하루치를 더해주면 됩니다.