멍멍이 쓰다듬기 (feat. 백준, 1669번)

멍멍이 쓰다듬기
https://www.acmicpc.net/problem/1669

1669번: 멍멍이 쓰다듬기

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cmath>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int X, Y;
    cin >> X >> Y;
    if (X == Y)
        cout << 0;
    else {
        register int t = sqrt(Y - X);
        if (t * t == Y - X)
            cout << 2 * t - 1;
        else {
            register int Z = (Y - X) - t * t;
            if (Z <= t)
                cout << 2 * t;
            else
                cout << 2 * t + 1;
        }
    }
    return 0;
}
// *&)*@*

 

수학 유형의 문제는 너무 어렵네요....... 도출식을 찾느라 한~~~~참 걸렸습니다.