글 읽기 - 런타임 에러 도움부탁드립니다.

hotsixredbull 4년 전 0

History

런타임 에러가 떠서 아래 조치를 시행했습니다. (여전히 런타임에러입니다.)

배열의 크기가 작을 수 있다고 생각해서 1000을 모두 1111로 바꾸고, 2의 visit 3차원 배열 사이즈를 3으로 변경했습니다.
모든 함수가 return되어야 한다고 읽어서, void 함수도 return문을 추가했습니다.
시행시간을 측정하기위해 time.h를 include하고 있었는데, 제거했습니다.
51번째 줄 current가 초기화되어있지 않아서, 초기화문을 52~55번 줄에 추가했습니다.

어떤 조치를 하면 런타임에러를 수정할 수 있을까요?

읽어주셔서 감사합니다.

#include<iostream> 
using namespace std;

typedef struct {
	int r;
	int c;
	int dist;
	int broken_wall;
}coor;

class queue {
private:
	coor stk[1111*1111];
	int front = 0, end = 0;
public:
	queue() { front = 0; end = 0; return; }
	void pushQueue(int r, int c, int dist, int broken_wall);
	coor popQueue();
	int getSiz();
};

bool checkBound(coor current, int idx);

queue* stk;
int map[1111][1111];
bool visit[1111][1111][3];
int mapRowSiz, mapColSiz, val;
int dr[4] = { -1, 0, 1, 0 };
int dc[4] = { 0, 1, 0, -1 };

int main() {

	cin >> mapRowSiz >> mapColSiz;
	
	
	for (int r = 0; r < mapRowSiz; r++) {
		cin >> val;
		for (int c = mapColSiz - 1; c >= 0; c--) {
			map[r][c] = val % 10;
			val = val / 10;
		}
	}

	//최단거리를 찾되, 벽을 부수는 경우를 고려해야한다.
	//벽을 부순 적이 없으면 1개까지 넣는걸로 할까?
	//BFS
	stk = new queue();
	stk->pushQueue(0, 0, 0, 0);
	visit[0][0][0] = true;

	coor current;
	current.r = 0;
	current.c = 0;
	current.dist = 0;
	current.broken_wall = 0;

	while (stk->getSiz() > 0) {
		current = stk->popQueue();

		//BFS니까 도착하면 바로 최단거리..?
		if (current.r == mapRowSiz - 1 && current.c == mapColSiz - 1) {
			break;
		}

		for (int idx = 0; idx < 4; idx++) {
			if (checkBound(current, idx)) {
				if (visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] == false) {
					if (map[current.r + dr[idx]][current.c + dc[idx]] == 1 && current.broken_wall == 0) {
						//wall
						visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] = true;
						stk->pushQueue(current.r + dr[idx], current.c + dc[idx], current.dist + 1, current.broken_wall+1);
					}
					else if(map[current.r + dr[idx]][current.c + dc[idx]] == 0 && current.broken_wall <= 1) {
						visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] = true;
						stk->pushQueue(current.r + dr[idx], current.c + dc[idx], current.dist + 1, current.broken_wall);
					}
				}
			}
		}
	}
	if (current.r == mapRowSiz - 1 && current.c == mapColSiz - 1) {
		cout << current.dist + 1 << endl;
	}
	else {
		cout << -1 << endl;
	}
	
	return 0;
}

void queue::pushQueue(int r, int c, int dist, int broken_wall){
	stk[end].r = r;
	stk[end].c = c;
	stk[end].dist = dist;
	stk[end].broken_wall = broken_wall;
	end++;
	return;
}

coor queue::popQueue() {
	return this->stk[this->front++];
}

int queue::getSiz() {
	return end-front;
}

bool checkBound(coor current, int idx) {
	int r = current.r + dr[idx];
	int c = current.c + dc[idx];
	return (r >= 0 && r < mapRowSiz && c >= 0 && c < mapColSiz);
}

hotsixredbull 4년 전 0

Input이 1000자리까지 있는걸 간과했네요.. char 배열로 받도록 변경했으나, 여전히 런타임 에러 발생합니다.

char map[1111][1111];
...

for (int r = 0; r < mapRowSiz; r++) { 
  cin >> map[r];

hotsixredbull 4년 전 0

바뀐 코드 전체 업로드입니다.

#include<iostream> 
using namespace std;

typedef struct {
	int r;
	int c;
	int dist;
	int broken_wall;
}coor;

class queue {
private:
	coor stk[1111*1111];
	int front = 0, end = 0;
public:
	queue() { front = 0; end = 0; return; }
	void pushQueue(int r, int c, int dist, int broken_wall);
	coor popQueue();
	int getSiz();
};

bool checkBound(coor current, int idx);

queue* stk;
char map[1111][1111];
bool visit[1111][1111][3];
int mapRowSiz, mapColSiz;
int dr[4] = { -1, 0, 1, 0 };
int dc[4] = { 0, 1, 0, -1 };

int main() {

	cin >> mapRowSiz >> mapColSiz;
	
	
	for (int r = 0; r < mapRowSiz; r++) {
		cin >> map[r];
		//cout << map[r] << endl;
	}

	//최단거리를 찾되, 벽을 부수는 경우를 고려해야한다.
	//벽을 부순 적이 없으면 1개까지 넣는걸로 할까?
	//BFS
	stk = new queue();
	stk->pushQueue(0, 0, 0, 0);
	visit[0][0][0] = true;

	coor current;
	current.r = 0;
	current.c = 0;
	current.dist = 0;
	current.broken_wall = 0;

	while (stk->getSiz() > 0) {
		current = stk->popQueue();

		//BFS니까 도착하면 바로 최단거리..?
		if (current.r == mapRowSiz - 1 && current.c == mapColSiz - 1) {
			break;
		}

		for (int idx = 0; idx < 4; idx++) {
			if (checkBound(current, idx)) {
				if (visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] == false) {
					if (map[current.r + dr[idx]][current.c + dc[idx]] == '1' && current.broken_wall == 0) {
						//wall
						visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] = true;
						stk->pushQueue(current.r + dr[idx], current.c + dc[idx], current.dist + 1, current.broken_wall+1);
					}
					else if(map[current.r + dr[idx]][current.c + dc[idx]] == '0' && current.broken_wall <= 1) {
						visit[current.r + dr[idx]][current.c + dc[idx]][current.broken_wall] = true;
						stk->pushQueue(current.r + dr[idx], current.c + dc[idx], current.dist + 1, current.broken_wall);
					}
				}
			}
		}
	}
	if (current.r == mapRowSiz - 1 && current.c == mapColSiz - 1) {
		cout << current.dist + 1 << endl;
	}
	else {
		cout << -1 << endl;
	}
	
	return 0;
}

void queue::pushQueue(int r, int c, int dist, int broken_wall){
	stk[end].r = r;
	stk[end].c = c;
	stk[end].dist = dist;
	stk[end].broken_wall = broken_wall;
	end++;
	return;
}

coor queue::popQueue() {
	return this->stk[this->front++];
}

int queue::getSiz() {
	return end-front;
}

bool checkBound(coor current, int idx) {
	int r = current.r + dr[idx];
	int c = current.c + dc[idx];
	return (r >= 0 && r < mapRowSiz && c >= 0 && c < mapColSiz);
}

hotsixredbull 4년 전 0

q 사이즈를 천만으로 늘리고 통과했습니다.

djm03178 4년 전 0

상태의 수가 1000 * 1000 * 2가지가 있으니, 큐에 들어가는 원소 역시 그 이상의 크기가 되어야 하는데 지금은 1111 * 1111으로 그보다 작습니다.

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

문제

문제

출처

ICPC

런타임 에러 도움부탁드립니다.

hotsixredbull 4년 전 0

hotsixredbull 4년 전 0

hotsixredbull 4년 전 0

hotsixredbull 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말