글 읽기 - 메모리 사용량 질문합니다

hjm7712 4년 전 0

코드는 맞고 시간도 괜찮게 나오는데 메모리 사용량이 너무 많습니다..

어떤 방법으로 줄 일 수 있을까요? 재귀에서 쓰는 변수도 전역변수로 뺐어도 메모리 사용량이 만 키로바이트가 넘습니다..

감사합니다!

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int** ans;
int** mat;
int max_n = 1;
int n,temp,nx,ny;
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
int isRange(int x, int y) {
	if (x < 0 || x >= n || y < 0 || y >= n)	return 0;
	return 1;
}

int dfs(int x, int y) {
	if (ans[x][y] != 0)	return ans[x][y];
	ans[x][y] = 1;

	for (int i = 0; i < 4; i++) {
		nx = x + dx[i];
		ny = y + dy[i];
		if (isRange(nx, ny)) {
			if (mat[nx][ny] > mat[x][y]) {
				temp = 1 + dfs(nx, ny);
				ans[x][y] = max(temp, ans[x][y]);
				if (max_n < ans[x][y])	max_n = ans[x][y];
			}
		}
	}
	return ans[x][y];
}


int main() {
	scanf("%d", &n);
	mat = new int* [n];
	ans = new int* [n];

	for (int i = 0; i < n; i++) {
		mat[i] = new int[n];
		ans[i] = new int[n];
		memset(ans[i], 0, sizeof(int) * n);
		for (int j = 0; j < n; j++)	scanf("%d", &mat[i][j]);
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (ans[i][j] == 0) {
				dfs(i, j);
			}
		}

	}
	printf("%d", max_n);
}

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

문제

문제

출처

ICPC

메모리 사용량 질문합니다

hjm7712 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말