글 읽기 - 런타임 오류 질문 있습니다. 다른 질문들 다 읽어봤습니다.

papayetoo 4년 전 0

전역 배열인 dist_count와 checked의 크기가 작아서 런타임 오류가 발생하는 줄 알고 300으로 증가시켰는데도 런타임 오류가 발생하네요.

예제들은 모두 다 돌아가는데 80%대에서 런타임 오류가 발생하니 감이 안 잡히네요;

#include <iostream>
#include <queue>
#define MAX 300
using namespace std;

int solution(int** arr, int n, int m);

int dist_count[MAX][MAX];
int checked[MAX][MAX];
int main() {


	for (int i = 0; i < MAX; i++) {
		for (int j = 0; j < MAX; j++) {
			dist_count[i][j] = 0;
			checked[i][j] = 0;
		}
	}

	
	int n, m;
	cin >> n >> m;

	
	int** arr = new int*[n];
	for (int i = 0; i < n; i++) {
		arr[i] = new int[m];
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			char c;
			cin >> c;
			arr[i][j] = c - '0';
		}
	}
	
	cout << solution(arr, n, m);
	for (int i = 0; i < m; i++) {
		delete[] arr[i];
	}
	delete[] arr;
	
	return 0;
}

int solution(int** arr, int n, int m) {
	
	queue< pair<int, int> > q;
	q.push(pair<int, int>(0, 0));
	arr[0][0] = 0;
	dist_count[0][0] = 1;
	checked[0][0] = 1;

	while (!q.empty()) {
		pair<int, int> coord = q.front();
		q.pop();

		if (coord.first == n - 1 && coord.second == m - 1)
			break;

		if (coord.first + 1 < n && !checked[coord.first + 1][coord.second] && arr[coord.first + 1][coord.second])
		{
			checked[coord.first + 1][coord.second] = 1;
			q.push(pair<int, int>(coord.first + 1, coord.second));
			dist_count[coord.first + 1][coord.second] = dist_count[coord.first][coord.second] + 1;
		}
		if (coord.first - 1 >= 0 && !checked[coord.first - 1][coord.second] && arr[coord.first - 1][coord.second])
		{
			checked[coord.first - 1][coord.second] = 1;
			q.push(pair<int, int>(coord.first - 1, coord.second));
			dist_count[coord.first - 1][coord.second] = dist_count[coord.first][coord.second] + 1;
		}
		if (coord.second + 1 < m && !checked[coord.first][coord.second + 1] && arr[coord.first][coord.second + 1])
		{
			checked[coord.first][coord.second + 1] = 1;
			q.push(pair<int, int>(coord.first, coord.second + 1));
			dist_count[coord.first][coord.second + 1] = dist_count[coord.first][coord.second] + 1;
		}
		if (coord.second - 1 >= 0 && !checked[coord.first][coord.second - 1] && arr[coord.first][coord.second - 1])
		{
			checked[coord.first][coord.second - 1] = 1;
			q.push(pair<int, int>(coord.first, coord.second - 1));
			dist_count[coord.first][coord.second - 1] = dist_count[coord.first][coord.second] + 1;
		}
		
	}


	return dist_count[n - 1][m - 1];
}

djm03178 4년 전 1

39번째 출의 m을 n으로 바꿔보세요.

papayetoo 4년 전 0

간단한 동적 할당 해제 문제였는데 눈에 안 띄었네요. 감사합니다.

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

문제

문제

출처

ICPC

런타임 오류 질문 있습니다. 다른 질문들 다 읽어봤습니다.

papayetoo 4년 전 0

djm03178 4년 전 1

papayetoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말