BAEKJOON 1011 - Fly me to the Alpha Centauri

문제: https://www.acmicpc.net/problem/1011

마지막 단계에서는 속도가 1이어야 되기 때문에 속도가 올라갈 때 마다 속도를 줄일 구간을 생각해서 풀면 간단하게 풀 수 있는 문제네요.

my solving

c++

#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
 
int bruteForce(ll remaining, int speed)
{
    int ret = 0;
    while (remaining > 0)
    {
        if (remaining > speed * 2)
        {
            ret += 2;
            remaining -= speed * 2;
            speed++;
        }
        else
        {
            int quotient = remaining / speed;
            remaining -= quotient * speed;
            ret += quotient;
            speed--;
        }
    }
    return ret;
}
 
int main()
{
    int cases;
    cin >> cases;
    for (int i = 0; i < cases; i++)
    {
        ll x, y;
        cin >> x >> y;
 
        cout << bruteForce(y - x, 1) << endl;
    }
 
    return 0;
}