글 읽기 - 메모리초과

gkdud0701 6년 전 1

테스트 50퍼 쯤에서 메모리 초과가 되는데 이유를 잘 모르겠습니닷ㅜ

도와주세요!

#include <iostream>
#include <cstring>
using namespace std;

int map[101][101],N;
long long cache[101][101];

long long jump(int y, int x) {
	if (y<1 || y>N || x<1 || x>N) return 0;
	if (y == N && x == N) return 1;

	long long& ret = cache[y][x];
	if (ret != -1) return ret;

	return ret = jump(y + map[y][x], x) + jump(y, x + map[y][x]);
}

int main() {
    memset(cache,-1,sizeof(cache));
	cin >> N;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> map[i][j];
		}
	}

	cout<<jump(1,1);
	
	return 0;
}

djm03178 6년 전 5

(N, N) 칸이 아닌 칸에도 0이 써있을 수 있습니다. 그러면 무한 재귀 호출이 됩니다.

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

문제

문제

출처

ICPC

메모리초과

gkdud0701 6년 전 1

djm03178 6년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말