글 읽기 - C 시간초과

byu0324 2년 전 0

시간초과 해결하려면 코드 새로짜야하나요?

#include <stdio.h>

int main(void)
{
    int T, i, count;
    unsigned int x, y, k, n, o;
    scanf("%d", &T);
    for (i = 0; i < T; i++)
    {
        scanf("%u %u", &x, &y);
        k = 0;
        count = 0;
        while (y - x > 0)
        {
            n = k;
            o = 0;
            while (n > 0)
            {
                o += n;
                n--;
            }
            if (y - x >= o + k + 1)
            {
                k++;
                x += k;
                count++;
            }
            else if (y - x < o + k + 1 && y - x >= o)
            {
                x += k;
                count++;
            }
            else if (y - x < o)
            {
                k--;
                x += k;
                count++;
            }
        }
        printf("%d\n", count);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C 시간초과

byu0324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말