글 읽기 - 런타임 에러 메모리초과

operso0119 3년 전 0

어떻게 해결해야 될까요 ㅠ

#include <iostream>
#include <string.h>
#include <stdlib.h>

#define SIZE 300000
#define SIZE1 1000
using namespace std;

void rev(char arr[], int *len)
{
    char temp;
    for (int i = 0; i < (*len) / 2; i++)
    {
        temp = arr[i];
        arr[i] = arr[(*len) - i - 1];
        arr[(*len) - i - 1] = temp;
    }
}

int main()
{
    int i, j;
    int len;
    char *arr1 = new char[SIZE];
    char *arr2 = new char[SIZE];
    char **mul = new char *[SIZE1];
    char *chk = new char[SIZE + 2];

    for (i = 0; i < SIZE; ++i)
    {
        mul[i] = new char[SIZE1];
        memset(mul[i], 0, sizeof(char) * SIZE1);
    }

    memset(arr1, 0, SIZE);
    memset(arr2, 0, SIZE);
    memset(chk, 0, SIZE + 2);

    cin >> arr1 >> arr2;

    int len1 = strlen(arr1);
    int len2 = strlen(arr2);

    int len3 = len1;
    if (len3 < len2)
    {
        len3 = len2;
    }

    rev(arr1, &len1);
    rev(arr2, &len2);

    for (i = 0; i < len1; i++) // 곱해질 수
    {
        int up = 0;
        for (j = 0; j < len2; j++) // 당해질 수?
        {
            int a, b;
            int result;
            a = arr1[i] - 48;
            b = arr2[j] - 48;

            result = a * b + up;
            mul[i][i + j] = result % 10 + 48;
            up = result / 10;
        }
        if (up != 0)
        {
            mul[i][i + j] = up + 48;
        }
    }
    if (mul[i - 1][j + i - 1] != '\0')
    {
        len = j + i - 1;
    }
    else
    {
        len = j + i - 2;
    }
    int up2 = 0;
    for (int i = 0; i <= len; i++)
    {
        int sum = 0 + up2;
        for (int j = 0; j < len3; j++)
        {
            int a = mul[j][i] - 48;
            if (a > 0)
            {
                sum += a;
            }
        }
        chk[i] = sum % 10 + 48;
        up2 = sum / 10;
    }
    int len4 = strlen(chk);
    rev(chk, &len4);
    cout << chk;

    delete[] arr1;
    delete[] arr2;
    delete[] chk;
    delete[] mul;
}

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

문제

문제

출처

ICPC

런타임 에러 메모리초과

operso0119 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말