boj 2869 c++ 달팽이는 올라가고 싶다

boj 2869 c++ 달팽이는 올라가고 싶다

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

 

아이디어

1. A - B를 gap이라고 하고
2. V - A를 target이라고 하면
3. ceil(target / gap) + 1이 정답이 된다.

A		B		V		target	gap		ceil(target / gap)
2		1		5		3		1			3
3		1		10		7		2		ceil(3.5) = 4 
10		3		41		31		7		ceil(31 / 7) = 5

 

예외) target이 0이면 무조건 답은 1이다.

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    double A, B, V;
    cin >> A >> B >> V;
    double gap = A - B;
    double target = V - A;
    if (target == 0)
    {
        cout << "1";
        return 0;
    }
    cout << (int)(ceil(target / gap)) + 1;
    return (0);   
}

 

첫 번째 시도에 바로 통과해서 기분이 좋다.