[ 백준 ] 4395번 - Steps (C++)

https://www.acmicpc.net/problem/4395

4395번: Steps

 

 

[ 문제풀이 ]

 

1. x와 y를 입력받고, dif = y - x로 갱신합니다.

 

2. tmp = (int)sqrt(dif)로 갱신하고, ans = tmp * 2 - 1로 갱신합니다. (1 + 2 + 3 + 2 + 1 = 9, 1 + 2 + 3 + 4 + 3 + 2 + 1 = 16)

 

3. tmp * tmp < dif 라면 ans++를 해주고, tmp + 0.5 < sqrt(dif) 라면 ans++ 해줍니다.

 

4. ans를 출력합니다.

 

[ 소스코드 ]

#include<iostream>
#include<cmath>
 
using namespace std;
 
int n;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n;
 
    while (n--) {
        int x, y;
        cin >> x >> y;
 
        int dif = y - x;
        int tmp = (int)sqrt(dif);
 
        int ans = tmp * 2 - 1;
 
        if (dif == 0) {
            cout << 0 << '\n';
        }
        else {
            if (dif - tmp * tmp != 0) {
                ans++;
                if ((double)tmp + 0.5f < sqrt(dif)) {
                    ans++;
                }
            }
 
            cout << ans << '\n';
        }
    }
}