글 읽기 - c++ 메모리초과

youngine012 3년 전 0

대체 메모리 초과가 왜 나오는지 모르겠습니다...

배열크기도 26으로 지정해줬는데...혹시 제 코드에 어떤게 잘못일까요? ㅠㅠㅠ

아무리 생각해봐도 모르겠어서 질문드립니다

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#define MAX 26
using namespace std;

int n, home;
int map[MAX][MAX];
int v[MAX][MAX];
vector<int>town;

bool go (int a, int b) {
	if (v[a][b] == true)return false;
	if (map[a][b] == 0) return false;
	if (a<1 || b<1 || a>n || b>n) return false;
	v[a][b] = true; home++;
}


void bfs(int a, int b) {
	
	home = 1;
	queue < int>y, x;
	y.push(a), x.push(b);

	while (!x.empty()) {
		int cy = y.front();y.pop();
		int cx = x.front();x.pop();
		
	    v[cy][cx] = true;

		if (go(cy+1, cx)) y.push(cy+1), x.push(cx);
		if (go(cy-1, cx)) y.push(cy-1), x.push(cx);
		if (go(cy, cx+1)) y.push(cy), x.push(cx+1);
		if (go(cy, cx-1)) y.push(cy), x. push(cx-1);

	}
	town.push_back(home);
}


int main() {

	cin >> n;

	for (int i = 1;i <= n;i++) {
		for (int j = 1;j <= n;j++) {
			char h;
			cin >> h;
			map[i][j] = h-'0';
		}
	}

	for (int i = 1;i <= n;i++) {
		for (int j = 1;j <= n;j++) {
			if (map[i][j] == 1 && v[i][j] == false) {
				bfs(i, j);
			}
		}
	}

	sort(town.begin(), town.end());

	cout << town.size() << '\n';
	for (int i = 0;i < town.size();i++) {
		cout << town[i] << '\n';
	}

	return 0;
}

youngine012 3년 전 0

알고보니 제가 bool함수에서 return true 을 안해줬습니다..ㅎㅎㅎ

muyaho518 2년 전 0

h-'0' 코드는 어떤 의미인가요,,?

youngine012 2년 전 0

하나의 character 를 해당하는 숫자로 바꾸는겁니다!

muyaho518 2년 전 0

입력받는 거는 숫자밖에 없는데,, 캐릭터를 받는 이유좀 알려주세요,,

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

문제

문제

출처

ICPC

c++ 메모리초과

youngine012 3년 전 0

youngine012 3년 전 0

muyaho518 2년 전 0

youngine012 2년 전 0

muyaho518 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말