글 읽기 - 런타임 에러가 뜨는 이유를 못 찾겠습니다 ㅜㅜ

yoon1fe 4년 전 0

BFS를 사용해서 풀었습니다.

답은 다 맞게 나오는게 런타임 에러가 뜹니다.

인터넷에서 런타임 에러가 뜨는 이유들을 검색해봤는데 아무리 봐도 모르겠습니다... ㅜㅜ

도움주시면 진심으로 감사드리겠습니다.

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int T, N, M, c;
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, 1, -1 };
int map[51][51] = { 0, };
int check[51][51] = { 0, };

bool isIn(int x, int y) {
	if (0 <= x && x < N && 0 <= y && y < M)
		return true;
	else return false;
}

int bfs() {
	pair<int, int> cur;
	pair<int, int> next;
	queue<pair<int, int>> q;
	int ans = 0;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] && !check[i][j]) {
				check[i][j] = true;
				q.push(make_pair(i, j));

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

					for (int i = 0; i < 4; i++) {
						next.first = cur.first + dx[i];
						next.second = cur.second + dy[i];

						if (isIn(next.first, next.second) && !check[next.first][next.second] && map[next.first][next.second]) {
							q.push(make_pair(next.first, next.second));
							map[next.first][next.second] = 0;
							check[next.first][next.second] = true;
						}
					}
				}
				ans++;
			}

		}
	}


	return ans;

}
int main() {
	cin >> T;
	int *answer = new int(T);
	fill(answer, answer + T, 0);

	for (int i = 0; i < T; i++) {
		cin >> M >> N >> c;

		int x, y;
		for (int j = 0; j < c; j++) {
			cin >> x >> y;
			map[y][x] = 1;
		}

		answer[i] = bfs();
	}

	for (int i = 0; i < T; i++)
		cout << answer[i] << endl;

	return 0;
}

wjsqjawns 4년 전 0

일단 런타임 에러의 원인은 answer 배열입니다.

그냥 answer 배열에 저장하지 마시고, 각 테스트케이스 때마다 출력하셔도 됩니다.

그리고, 런타임 에러를 해결하고 나도 틀렸다고 나올 거에요.

map 배열과 check 배열을 매 테스트케이스마다 초기화를 해야 하는데,

올려주신 코드에서는 초기화를 하지 않아서 이전 정보가 계속 쌓여서 그래요.

map 배열과 check 배열의 초기화까지 하시면 됩니다.

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

문제

문제

출처

ICPC

런타임 에러가 뜨는 이유를 못 찾겠습니다 ㅜㅜ

yoon1fe 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말