글 읽기 - c++ 왜 메모리 초과가 뜨는지 잘 모르겠습니다.

daolove 2년 전 0

배열을 동적할당이 아닌 전역으로 선언하면 문제가 풀리긴 하는데, 동적할당을 통한 풀이에서 왜 메모리 초과가 뜨는지 이유를 잘 모르겠습니다.

반복문 끝에 동적할당 해제도 했고, bfs에서 큐에 넣을 때 방문체크도 했습니다.

#include <iostream>
#include <queue>
#include <utility>
using namespace std;

int dx[3] = {-1, 0, 1};
int dy[3] = {-1, 0, 1};

int w, h, cnt;

void bfs(int** arr, int row, int  col){
	queue<pair<int, int>> q;
	pair<int, int> p = {row, col};
	q.push(p);

	while(!q.empty()){
		p = q.front();
		q.pop();

		for(int i = 0; i < 3; i++){
			for(int j = 0; j < 3; j++){
				row = p.first + dx[i];
				col = p.second + dy[j];
				if(0 <= row && row < h && 0 <= col && col < w && arr[row][col] == 1 && (i != 1 || j != 1)){
					q.push({row, col});
					arr[row][col] = 0;
				}
			}
		}
	}
}

int main(void){
	// 입력
	cin >> w >> h;
	while(w != 0 && h != 0){
		int** arr = new int*[w];
		for(int i = 0; i < h; i++)
			arr[i] = new int[w];
		
		for(int i = 0; i < h; i++)
			for(int j = 0; j < w; j++){
				cin >> arr[i][j];
			}

	// bfs
		for(int i = 0; i < h; i++)
			for(int j = 0; j < w; j++)
				if(arr[i][j] == 1){
					bfs(arr, i, j);
					cnt++;
				}

	// 출력
		cout <<  cnt << endl;
		cnt = 0;

		for(int i = 0; i < h; i++)
			delete []arr[i];
		delete []arr;
		
		cin >> w >> h;
	}
}

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

문제

문제

출처

ICPC

c++ 왜 메모리 초과가 뜨는지 잘 모르겠습니다.

daolove 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말