글 읽기 - 메모리 초과...

zhoang3 5년 전 0

메모리 초과 부분은 자주 뜨는 오류가 아니어서 이유를 찾기가 힘듭니다..

대나무 값이 1000000보다 같거나 작다는 조건은 int형으로 해결할 수 있지 않나요?

그렇다면 재귀함수 호출에서 메모리가 초과 된것인가요?

도와주세요...

#define MAX 501
#include<iostream>

using namespace std;
int n;
long long bamboo[MAX][MAX];
int panda[MAX][MAX];

int xx[4] = { 0, 1, 0, -1 };
int yy[4] = { 1, 0, -1, 0 };

void DP(int row, int col) {
	int max = 0;
	for (int i = 0; i < 4; i++) { //상하좌우 체크
		int nextr = row + xx[i];
		int nextc = col + yy[i];

		if (nextr < 0 || nextc < 0 || nextr >= n || nextc >= n) continue; //범위를 벗어나면
		if (bamboo[nextr][nextc] < bamboo[row][col]) continue; //크기가 작다면

		if (!panda[nextr][nextc]) DP(nextr, nextc); //비어있으면 채워넣는다

		if(max < panda[nextr][nextc]) { //상하 좌우 중 최대값을 찾는다
			max = panda[nextr][nextc];
		}
	}
	panda[row][col] = max + 1; // 최대값에서 하나를 더해준다.
}

int main() {
	scanf("%d", &n);
	for (int r = 0; r < n; r++) {
		for (int c = 0; c < n; c++) {
			scanf("%d", &bamboo[r][c]);
		}
	}
	int max = 0;
	for (int r = 0; r < n; r++) {
		for (int c = 0; c < n; c++) {			
			if (!panda[r][c]) DP(r, c); //채워져있다면 넘어가고 비어있다면 채운다.
			if (max < panda[r][c]) max = panda[r][c]; //최대값을 구한다.
		}
	}
	printf("%d\n", max);
}

khj94811 5년 전 0

재귀함수가 계속 호출되면서 스택 오버플로가 발생한 것입니다.

함수 맨 아래의 panda[row][col] = max + 1의 위치를 조절해보세요:)

그리고 저 위치에 있는 경우에 호출이 어떻게 이루어지는지 그려보세요

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

문제

문제

출처

ICPC

메모리 초과...

zhoang3 5년 전 0

khj94811 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말