글 읽기 - 어떤 부분에서 메모리 초과가 나는지 알려주세요ㅜㅜ

men7627 5년 전 0

어떤 부분이 메모리 초과입니까?

#include <iostream>
#include <cstdio>
using namespace std;
int max(int a, int b, int c)
{
	int n = a;
	if (b > a)n = b;
	if (c > b)n = c;
	return n;
}
int max(int a, int b)
{
	int n = a;
	if (b > a)n = b;
	return n;
}
int t;
int **d;
int main()
{
	ios_base::sync_with_stdio(false);
	cin >> t;
	while (t--)
	{
		long n;
		cin >> n;
		int *arr[2];
		for (int i = 0; i < 2; i++)
		{
			arr[i] = new int[n];
		}
		for (int i = 0; i <2; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cin >> arr[i][j];
			}
		}
		d = new int*[n + 1];
		for (int i = 0; i <= n; i++)
			d[i] = new int[3];
		d[1][0] = 0;
		d[1][1] = arr[0][n - 1];
		d[1][2] = arr[1][n - 1];
		for (int i = 2; i <= n; i++)
		{
			d[i][0] = max(d[i - 1][0], d[i - 1][1], d[i - 1][2]);
			d[i][1] = max(d[i - 1][0], d[i - 1][2]) + arr[0][n - i];
			d[i][2] = max(d[i - 1][0], d[i - 1][1]) + arr[1][n - i];
		}
		cout << max(d[n][0], d[n][1], d[n][2]) << endl;
	}
	return 0;
}

bupjae 5년 전 0

필요한 최대 메모리는 100001*2*4 + 100001*3*4 = 약 1.9MB 라서 원래대로라면 메모리 초과 에러는 보지 않는게 정상입니다.

문제는 이전 테스트 케이스에서 동적 할당한 메모리를 정리하지 않고 그대로 버리는 바람에

새 테스트 케이스에 돌입할 때 마다 새로운 메모리를 할당받고 있습니다.

T가 60을 넘어가기 시작하면 메모리 부족 오류를 띄우게 될 겁니다.

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

문제

문제

출처

ICPC

어떤 부분에서 메모리 초과가 나는지 알려주세요ㅜㅜ

men7627 5년 전 0

bupjae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말