#2869번 달팽이는 올라가고 싶다 (c++)

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int a,b,v = 0; // a=낮에 올라가는 높이, b=밤에 미끄러지는 높이, c=정상까지 높이
    int ans = 1; //구하려는 정답
    cin >> a >> b >> v;
    
    int gap = a-b;
        
    ans += (v-a)/gap;
    
    if((v-a)%gap!=0)
        ans++;
    
    cout << ans << "\n";
    
    return 0;
}

 

생각 없이 단순하게 식을 만들어서 풀다가 시간 초과가 여러번 떴었다. 

나처럼 시간초과를 한 번이라도 당한 사람은 분명 아래와 비슷한 식을 만들었을 것이다. 

항상 문제를 풀기전에 변수 타입의 크기에 대해 한 번 쯤 고민을 해봐야한다. 

예제를 2가지 만들고 비교하면서 원리를 찾으면 정말 간단한 문제다.