글 읽기 - 메모리 초과 오류 수정할 방향 조언 얻고 싶습니다.

skesswswkk 4년 전 0

왜 메모리초과가 나는지 그리고 구정할 방향 알려주세요

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

bool map[1000 + 10][1000 + 10];
int visited[1000 + 10][1000 + 10];
int h, w, n;

int dfs(int x, int y, int cnt) {
	if (x == h || y == w) {
		cnt--;
		if (cnt == 0) {
			cout << x+1 << " "<< y+1 << endl;
			return 0;
		}
		memset(visited, 0, sizeof(visited));
		dfs(0, 0, cnt);
	}

	if (map[x][y] == 1) {
		if (!visited[x][y]) {
			visited[x][y] = 1;
			int nx = x;
			int ny = y + 1;//오른쪽+1
			map[x][y] = !map[x][y];
			dfs(nx, ny, cnt);
		}
	}
	else if (map[x][y] == 0) {
		if (!visited[x][y]) {
			visited[x][y] = 1;
			int nx = x + 1;//아래 + 1
			int ny = y;
			map[x][y] = !map[x][y];
			dfs(nx, ny, cnt);
		}
	}
}

int main() {

	cin >> h >> w >> n;

	for (int i = 0; i < h; ++i) {
		for (int j = 0; j < w; ++j) {
			cin >> map[i][j];
		}
	}

	dfs(0, 0, n);
}

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

문제

문제

출처

ICPC

메모리 초과 오류 수정할 방향 조언 얻고 싶습니다.

skesswswkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말