글 읽기 - 이거 무조건 메모리 초과이죠?

snujoon 5년 전 0

문제가 요구하는게 배열을 만들어놓고 시작하는게 아니라 원하는 배열 크기만큼 찾아서 넣는거같은데

어쨋든 저는 모든배열을 미리 만들어놓고 접근했으니 틀린거겠죠?

#include <iostream>
#include <math.h>
using namespace std;

//사각형부터 만들자
long long int arr[10001][10001] = {0, };

class location
{
public:
    int left = 2501;
    int right = 2501;
    int last = 2;
};

int main()
{
    int r1, c1, r2, c2;
    cin >> r1 >> c1 >> r2 >> c2;
    //클래스 불러오기
    location l;
    //[0][0] = [2501][2501]
    arr[2501][2501] = 1;
    for(int o=1;o<10;o++)
    {
        int i = o*2;
        //위
        for(int r = 0;r < i;r++)
        {
            
            if(r==0)
            {
                l.right++;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
            else if(r!=0)
            {
                l.left--;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
        }
        //왼
        for(int r = 0;r < i;r++)
        {
            
            if(r==0)
            {
                l.right--;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
            else if(r!=0)
            {
                l.right--;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
        }
        //아
        for(int r = 0;r < i;r++)
        {
            
            if(r==0)
            {
                l.left++;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
            else if(r!=0)
            {
                l.left++;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
        }
        //오
        for(int r = 0;r < i;r++)
        {
            
            if(r==0)
            {
                l.right++;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
            else if(r!=0)
            {
                l.right++;
                arr[l.left][l.right] = l.last;
                l.last++;
            }
        }
    }
    //r1, c1, r2, c2
    //꼭짓점을 통해서 자리수를 확인하자
    long long int po = arr[r1+2501][c1+2501];
    double po_count = 0;
    while(1)
    {
        if(pow((double)10, (double)po_count)>po)
            break;
        else
            po_count++;
    }
    po_count++;
    for(int i=r1;i<=r2;i++)
    {
        for(int j=c1;j<=c2;j++)
        {
            if(j!=r1)
            {
                cout.width(po_count);
                cout << arr[i+2501][j+2501];
            }
            else
                cout << arr[i+2501][j+2501];
        }
        cout << "\n";
    }
}

djm03178 5년 전 1

그렇습니다. 6번째 줄의 메모리 요구량을 계산해 보면 8억 바이트 ~= 763메가바이트 정도가 되므로 문제의 메모리 제한을 초과합니다.

snujoon 5년 전 0

그런데 의문인게 출력을 10000x10000으로 한다고해도 메모리초과 아닌가요?

djm03178 5년 전 0

그렇게 되지 않도록 다음과 같은 조건이 문제에 있습니다.

"r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다."

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

문제

문제

출처

ICPC

이거 무조건 메모리 초과이죠?

snujoon 5년 전 0

djm03178 5년 전 1

snujoon 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말