글 읽기 - 런타임 에러 질문

jee9894 4년 전 0

인터넷을 보다가 STL활용을 잘한 코드가 있어 따라해봤는데 런타임에러가 어디서 뜨는지 전혀 이해가 가질 않습니다

런타임이면 배열인덱스 초과나 0으로나누기 혹은 힙,스텍메모리 초과라고 알고있는데 여기선 전혀 그럴일이 없거든요....

제일 의심가는게 배열인덱스 초과인데 MAX_SIZE가 102라서 범위체크를 하지 않아도 된다고 생각합니다

참고한 코드는 아래 블로그입니다

https://jun-itworld.tistory.com/20

도와주세요....ㅜ

#include <cstdio>
#include <queue>
using namespace std;

#define MAX_SIZE 102

int maze[MAX_SIZE][MAX_SIZE];
bool visited[MAX_SIZE][MAX_SIZE];
queue< pair< pair<int, int>, int > > q;
int coord[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };

int BFS(int n, int m)
{
	while (q.empty() == false)
	{
		int x = q.front().first.first;
		int y = q.front().first.second;
		int z = q.front().second;

		q.pop();
		visited[x][y] = true;

		for (int i = 0; i < 4; ++i)
		{
			int temp_x = x + coord[i][0];
			int temp_y = y + coord[i][1];

			if (temp_x == n && temp_y == m)
			{
				return z + 1;
			}
			if (visited[temp_x][temp_y] == false && maze[temp_x][temp_y] == 1)
			{
				q.push(make_pair(make_pair(temp_x, temp_y), z + 1));
			}
		}
	}
}

int main() 
{
	int M, N;
	scanf("%d %d", &N, &M);

	for (int i = 1; i <= N; ++i)
	{
		for (int j = 1; j <= M; ++j)
		{
			scanf("%1d", &maze[i][j]);
		}
	}

	q.push(make_pair(make_pair(1, 1), 1));

	printf("%d\n", BFS(N, M));
}

djm03178 4년 전 0

https://www.acmicpc.net/board/view/25832

jee9894 4년 전 0

5. BFS 할 때 이미 방문한 곳을 다시 방문하지 않게 조심하세요. 큐에서 뺀 뒤에 방문 여부를 표시하면 동시에 여러 칸으로부터 큐에 중복해서 삽입하게 되므로, 큐에 넣을 때 방문했음을 바로 표시하는 게 바람직합니다.

이 부분을 몰랐었네요.

큐에 push 할때 visited를 바로 넣어주지 않으면 넣었던 큐를 또 넣게되는군요 ㅜㅜ

여기서 큐가 지나치게 오버돼서 런타임 에러가 난 것 같습니다. 감사합니다.

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

문제

문제

출처

ICPC

런타임 에러 질문

jee9894 4년 전 0

djm03178 4년 전 0

jee9894 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말