글 읽기 - 메모리초과가 나타나는데요 어떻게 하면 좋을까요?

angu5552 6년 전 1

안녕하세요 코드는 분명 맞는것 같은데

메모리초과 에러가 났습니다.

제 코드내의 용량을 계산해보니 4메가가 넘지 않는데 무엇이 문제일까요 ㅠㅠ

고수님들 문제점을 지적해주시면 감사하겠습니다.

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int Row[6] = { -1,0,1,0,0,0 };
int Col[6] = { 0,-1,0,1,0,0 };
int Height[6] = { 0,0,0,0,-1,1 };
int Answer;
int Map[101][101][101] = { {{0,},}, };
int MaxHeight, MaxRow, MaxCol = 0;

class Coordinate {
public :
	int h;
	int r;
	int c;
	Coordinate() {
		h = 0;
		r = 0;
		c = 0;
	}
	Coordinate(int he, int ro, int co) {
		h = he;
		r = ro;
		c = co;
	}
	~Coordinate() {}

};
queue<Coordinate> Q;

void printALLMAP() {
	for (int i = 0; i < MaxHeight; i++) {
		for (int j = 0; j < MaxRow; j++) {
			for (int k = 0; k < MaxCol; k++) {
				cout << Map[i][j][k] << " ";
			}
			cout << endl;
		}
		cout << endl;
	}
}

void SearchTomato(int h,int r,int c) {
	if (Map[h][r][c] == 1) {
		Q.push(Coordinate(h, r, c));
		//Answer++;
		while (Q.empty() == false) { 
			int tempheight = Q.front().h;
			int temprow = Q.front().r;
			int tempcol = Q.front().c;

			
			if (Map[tempheight][temprow][tempcol] == 0 
				|| Map[tempheight][temprow][tempcol] == 1) {
			
				if (Map[tempheight][temprow][tempcol] == 0) {
				//	cout << "height row col : " << tempheight << " " << temprow << " " << tempcol << endl;
					Answer++;
					Map[tempheight][temprow][tempcol] = 1;
					//printALLMAP();
				}
				for (int i = 0; i < 6; i++) {
					int tempheight2 = tempheight + Height[i];
					int temprow2 = temprow + Row[i];
					int tempcol2 = tempcol + Col[i];
					if (tempheight2 > -1 && tempheight2 < MaxHeight
						&& tempcol2 > -1 && tempcol2 < MaxCol
						&& temprow2 >-1 && temprow2 < MaxRow
						&& Map[tempheight2][temprow2][tempcol2] == 0
						) 
					{
						Q.push(Coordinate(tempheight2,temprow2,tempcol2));
					}
				
				}
			}
			Q.pop();
		}
	}


}
int main(int argc, char** argv)
{

	Answer = 0;
	int count = 0;

	freopen("input.txt", "r", stdin);
	cin >> MaxCol >> MaxRow >> MaxHeight;
	for (int i = 0; i < MaxHeight; i++) {
		for (int j = 0; j < MaxRow; j++) {
			for (int k = 0; k < MaxCol; k++) {
				cin >> Map[i][j][k];
				if (Map[i][j][k] == 0)count++;
			}
		}
	}

	for (int i = 0; i < MaxHeight; i++) {
		for (int j = 0; j < MaxRow; j++) {
			for (int k = 0; k < MaxCol; k++) {
				SearchTomato(i, j, k);
			}
		}
	}

	if (count == Answer)
		cout << "0" << endl;
	else
		cout << "-1" << endl;
	//cout << count << " " << Answer << endl;
	return 0;
}

djm03178 6년 전 1

BFS는 큐에서 뺀 다음이 아닌, 큐에 넣을 때 방문 체크를 해야 중복 방문이 일어나지 않습니다.

1 0

0 0

과 같은 상황에서, 1일이 지나면

1 1

1 0

이 될 것이고, 이 때 오른쪽 위와 왼쪽 아래가 모두 오른쪽 아래를 큐에 넣게 될 것입니다.

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

문제

문제

출처

ICPC

메모리초과가 나타나는데요 어떻게 하면 좋을까요?

angu5552 6년 전 1

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말