백준 2869 달팽이는 올라가고 싶다 / C++

문제 : 2869

풀이 point

막대를 최종적으로 올라가기 위해서는 V-A를 했을 때의 나무 높이이다(아침에 한번 더 오르면 되기 때문)

막대를 오르기 위해서는 A-B만큼 오를 수 있다.
이를 통해 식을 세워 보면 이런 식이 된다.

$(A-B)/(V-A)$

만약 나머지가 0이 아니라면 한번 더 올라야하므로 답에 +1을 해준다.

풀이 방법

구현에는 큰 어려움이 없으므로 위의 방식을 코드로 표현한다.

코드

//백준 2869, 달팽이는 올라가고 싶다
#include <iostream>

int main(){
    int A, B, V;
    
    std::cin >> A >> B >> V;

    int goal = V - A;
    int time = A - B;
    int ans{0};
    if(goal % time != 0) ++ans;
    ans += goal / time;
    std:: cout << ans+1;

    return 0;
}