글 읽기 - c++ bfs 작성했는데 왜 런타임 오류가 나는지 도저히 모르겠어요

ksytwo1541 6년 전 0

28% 쯤에서 런타임 오류가 나네요. 어디서 잘못됐는지 모르겠어요

고수님들 도와주세요 ㅠ

#include <iostream>

using namespace std;

int front = 0, rear = 0;
int x[20000] = { 0 };
int y[20000] = { 0 };
int length[20000] = { 0 };

void enqueue(int _x, int _y, int _l) {
	x[rear] = _x;
	y[rear] = _y;
	length[rear] = _l;
	rear++;
}

int main() {
	int sizeY,sizeX;
	int num = 0;
	int arr[102][102] = { 0 };

	cin >> sizeX >> sizeY;
	cin.ignore();
	if (2 > sizeY, sizeX || sizeY, sizeX > 100) {
		return 0;
	}
	
	for (int i = 0; i < sizeX; i++) {
		char temp[101];
		cin.getline(temp, 101);
		
		for (int j = 0; j < sizeY; j++) {
			
			arr[i][j] = temp[j] - '0';			
		}		
	}

	x[0] = 0;
	y[0] = 0;
	length[0] = 1;
	rear++;
	while (1) {
		if (x[front] == sizeX - 1 && y[front] == sizeY - 1) {
			break;
		}
		arr[x[front]][y[front]] = 0;

		//오른쪽
		if (y[front] < sizeY -1 && arr[x[front]][y[front] + 1] != 0) {
			enqueue(x[front], y[front] + 1, length[front] + 1);
		}

		//아래쪽
		if (x[front] < sizeX - 1 && arr[x[front] + 1][y[front]] != 0) {
			enqueue(x[front] +1, y[front], length[front] + 1);	
		}

		//왼쪽
		if (y[front] > 0 && arr[x[front]][y[front] - 1] != 0) {
			enqueue(x[front], y[front] - 1, length[front] + 1);		
		}
		
		//위쪽
		if (x[front] > 0 && arr[x[front] -1][y[front]] != 0) {
			enqueue(x[front] -1 , y[front] , length[front] + 1);
		}
		front++;
		
	}
		
	cout << length[front] << endl;	
	return 0;
}

sgchoi5 6년 전 0

컴파일 에러는 빌드 타임에 발생하는 거라..

런타임 에러이신 듯 하고..

보통, 배열 인덱스 문제입니다. stl queue 를 안 쓰시더라도, queue 를 함수 형태로 분리시켜두는 것이 좋습니다..

ksytwo1541 6년 전 0

아 오타수정했습니다.

함수형태로 queue도 다시 분리시켜놨습니다.

제 생각도 배열 인덱스 문제인거 같긴한데 도저히 찾을수가 없네요 ㅠ 예제는 다 잘 되는데....

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

문제

문제

출처

ICPC

c++ bfs 작성했는데 왜 런타임 오류가 나는지 도저히 모르겠어요

ksytwo1541 6년 전 0

sgchoi5 6년 전 0

ksytwo1541 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말