[백준]1011-Fly me to the Alpha Centauri

#include <stdio.h>
 
int pz(int num);
 
int main() {
    int T;
    unsigned int x, y;
    scanf("%d", &T);
    unsigned int sub;
    unsigned int n1;
    unsigned int n2;
    int j;
 
    for (int i = 0; i < T; i++) {
        scanf("%u %u", &x, &y);
        sub = y - x;
        n1 = 0;
        n2 = 0;
        for (j = 1; n1 < sub; j += 2) {
            n2 = n1;
            n1 = pz(j);
        }
        printf("%d\n", n1 - sub > sub - n2 ? j - 3 : j - 2);
    }
    return 0;
}
 
int pz(int num) {
    int sum = 0;
    for (int i = 0; i <= num / 2; i++)
        sum += 2 * i;
    sum += num / 2 + 1;
    return sum;
}

이렇게 코드가 나오는데..

허허.. 시간초과..

제한시간이 2초라는데 왜그럴까.. 하며 좀 큰 길이를 넣어보니.. 확실히 체감되도록 느리더군요 허허..

그래서 다른 방식을 찾아보는데..

"X(a)의 경우에 a*2-1이 최소한의 경우의 수이고, 최소 횟수가 나열된 것을 보면 1과 2가 1번, 3과 4가 2번, 5와 6이 3번.. 이런 식으로 되는데 이걸 이용할 수 있지 않을까?"

그래서 나온 코드가

#include <stdio.h>
 
int main() {
    int T;
    unsigned int x, y;
    scanf("%d", &T);
    unsigned int sub;
    unsigned int n1;
    unsigned int n2;
    int j;
 
    for (int i = 0; i < T; i++) {
        scanf("%u %u", &x, &y);
        sub = y - x;
        n1 = 0; n2 = 0; j = 0;
        while (n1 < sub) {
            n2 += j * 2;
            n1 += ++j * 2;
        }
        printf("%d\n", n1 - sub < j ? j * 2 : j * 2 - 1);
    }
    return 0;
}

코드에 대한 해석은.. 뭐 해봤자 잡다한거 빼면 20줄도 안되니.. 스스로 생각하는 시간을 가지시길..ㅎㅎ