글 읽기 - c 시간 초과ㅠㅠ

jisung9105 2년 전 0

제가 문제들을 c로 풀고 있는데 아래 코드가 시간 초과가 뜨네요ㅜㅜ

혹시 스택으로 푸는 방법 말고 시간 초과 안나는 방법 있을까요ㅠㅠ??

#include <stdio.h>

int    main(void)
{
    int    n, i = 0, j = 0;
    
    scanf("%d", &n);
    int    arr[n];
    while (i < n)
        scanf("%d", &arr[i++]);
    i = 0;
    while (i < n)
    {
        j = i + 1;
        while (j < n)
        {
            if (arr[j] > arr[i])
            {
                printf("%d ", arr[j]);
                break;
            }
            j++;
        }
        // j == n 이라는 것은 오른쪽에 자기보다 큰 수가 없다는 것.
        // and 마지막 수가 아니면 -1 출력.
        if (j == n && i != (n - 1))
            printf("%d ", -1);
        i++;
    }
    printf("%d", -1);
    return (0);
}

kdh6429 2년 전 0

작성하신 코드는 O(N^2) 임으로 문제가 의도한 AC를 받을순 없을 것 같습니다. O(N) 내에서 해결할 수 있는 비슷한 방법을 구현할 수는 있을 것 같습니다만 굳이 스택을 안써야할 이유가 없으시면 사용하시면 좋을 것 같네요.

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

문제

문제

출처

ICPC

c 시간 초과ㅠㅠ

jisung9105 2년 전 0

kdh6429 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말