글 읽기 - 메모리초과가 납니다...

kitri04 5년 전 0

질문 수정하였습니다.

최소한의 공간만 사용했다고 생각했는데

메모리초과가 납니다.

답을 구하는 알고리즘에는 틀린것디 없다고 생각하는데

어디서 잘못된 걸까요?

#pragma warning(disable: 4996)
#include <iostream>
#include <algorithm>

using namespace std;

int arr[100001][3];
int DP[100001][3];

int main()
{
	int layer;
	scanf("%d", &layer);

	for (int i = 0; i < layer; ++i)
	{
		scanf("%d %d %d", &arr[i][0], &arr[i][1], &arr[i][2]);

		DP[i + 1][0] = max(DP[i][0], DP[i][1]) + arr[i][0];
		DP[i + 1][1] = max(max(DP[i][0], DP[i][1]), DP[i][2]) + arr[i][1];
		DP[i + 1][2] = max(DP[i][1], DP[i][2]) + arr[i][2];

	}
	cout << max(max(DP[layer][0], DP[layer][1]), DP[layer][2]) << " ";

	for (int i = 0; i < layer; ++i)
	{
		DP[i + 1][0] = min(DP[i][0], DP[i][1]) + arr[i][0];
		DP[i + 1][1] = min(min(DP[i][0], DP[i][1]), DP[i][2]) + arr[i][1];
		DP[i + 1][2] = min(DP[i][1], DP[i][2]) + arr[i][2];
	}
	cout << min(min(DP[layer][0], DP[layer][1]), DP[layer][2]);
	
	return 0;
}