글 읽기 - 3시간이나 찾아보았는데 모르겠습니다 ㅜㅜ

ichwev 1년 전 0

배열 사이즈가 십만일 때까지는 잘 작동되는데 백만은 작동이 안됩니다. 왜 그럴까요???

시간초과는 어떻게 해결해야 하나요???

#include <stdio.h>
int arr[1000000];
int newarr[1000000];
int main(void)
{
    int num;
    scanf("%d", &num);
    for (int i = 0; i < num; i++)
        scanf("%d", &arr[i]);

    newarr[0] = arr[0];
    for (int i = 1; i < num; i++)
    {
        for (int j = i; j >= 1; j--)
        {
            if (newarr[j - 1] < arr[i])
            {
                newarr[j] = arr[i];
                break;
            }

            else
            {
                newarr[j] = newarr[j - 1];
                newarr[j - 1] = arr[i];
            }
        }
    }

    for (int i = 0; i < num; i++)
        printf("%d\n", newarr[i]);


    return 0;
}

tlsdydaud1 1년 전 0

지역 배열은 크기가 너무 커지면 선언이 잘 안 될 수 있습니다. 지역 배열 대신 전역 배열로 선언하면 됩니다.

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

문제

문제

출처

ICPC

3시간이나 찾아보았는데 모르겠습니다 ㅜㅜ

ichwev 1년 전 0

tlsdydaud1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말