지난 번 코드의 오류는 D일동안 오르면 딱 V에 도착할 것이라는 전제에 있었다.
AD - B(D - 1) = V
V <= AD - B(D - 1) < V + A
즉, 등식이 아니라 부등식이어야 정확한 D를 구할 수 있다.
위 등식을 D에 대해 풀어서 코드를 짜면 아래와 같다.
#include <iostream>
using namespace std;
int main()
{
int a, b, n, v;
cin >> a >> b >> v;
n = v - b;
n /= (a - b);
if ((v - b) % (a - b) != 0)
{
n++;
}
cout << n << endl;
return 0;
}
친숙한 문제였기 때문에 시간제한을 확인하지 않고 바로 풀어서 한 번 틀렸고,
연산을 꼼꼼히 하지 않아서 다시 한 번 틀렸다.