글 읽기 - [런타임에러]왜 런타임 에러나 날까요?

hong4243 6년 전 0

제목 그대로 런타임 에러가 납니다.

가장 의심되는 부분은 큐에 넣었을때 큐 크기가 너무 작은거 같습니다.

큐의 크기를 늘리지 않고 문제를 해결할 수 있는 부분이 있을까요?

#include <stdio.h>
#pragma warning(disable:4996)

int n;
int map[1001][1001];
//int check[1001][1001] = {0};
int q[100000000][2];
int front = 0, rear = 0;
int tmpX, tmpY, tmpValue;
int currentX, currentY;
long long result = 0;

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

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	q[rear][0] = 0;
	q[rear][1] = 0;
	//check[0][0] = 1;
	rear++;

	while (front < rear){
		tmpX = q[front][0];
		tmpY = q[front][1];
		front++;
		//printf("(%d,%d)\n", tmpX, tmpY);
		
		if (tmpX == n-1 && tmpY == n-1) {
			result++;
			continue;
		}
		tmpValue = map[tmpX][tmpY];

		currentX = tmpX + tmpValue;
		
		if (currentX < n /*&& check[currentX][tmpY] ==0*/) {
			q[rear][0] = currentX;
			q[rear][1] = tmpY;
			rear++;
			//check[currentX][tmpY] = 1;
		}

		currentY = tmpY + tmpValue;
		if (currentY < n /*&& check[tmpX][currentY] == 0*/) {
			q[rear][0] = tmpX;
			q[rear][1] = currentY;
			rear++;
			//check[tmpX][currentY] = 1;
		}
	}
	printf("%lld", result);

}

/*

4
2 3 3 1
1 2 1 3
1 2 3 1
3 1 1 0

*/

djm03178 6년 전 0

그 반대로, 큐의 크기가 너무 큽니다. 약 8억 바이트인데, 이는 약 800MB의 메모리에 해당하므로 제한 메모리를 초과합니다.

djm03178 6년 전 0

그리고 칸의 수가 최대 만 개밖에 안 되는데, 큐가 그 이상으로 커질 필요성이 없어 보입니다.

hong4243 6년 전 0

답변 감사드립니다!

그 큐의 크기를 아래와 같이 줄여도 런타임에러가 나오네요!!

제 생각으로는 똑같은 칸을 이용하는 경우 때문에 버그가 생기는거 같아요!!

#include <stdio.h>
#pragma warning(disable:4996)

int n;
int map[1001][1001];
//int check[1001][1001] = {0};
int q[1000000][2];
int front = 0, rear = 0;
int tmpX, tmpY, tmpValue;
int currentX, currentY;
long long result = 0;

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

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	q[rear][0] = 0;
	q[rear][1] = 0;
	//check[0][0] = 1;
	rear++;

	while (front < rear){
		tmpX = q[front][0];
		tmpY = q[front][1];
		front++;
		//printf("(%d,%d)\n", tmpX, tmpY);
		
		if (tmpX == n-1 && tmpY == n-1) {
			result++;
			continue;
		}
		tmpValue = map[tmpX][tmpY];

		currentX = tmpX + tmpValue;
		
		if (currentX < n /*&& check[currentX][tmpY] ==0*/) {
			q[rear][0] = currentX;
			q[rear][1] = tmpY;
			rear++;
			//check[currentX][tmpY] = 1;
		}

		currentY = tmpY + tmpValue;
		if (currentY < n /*&& check[tmpX][currentY] == 0*/) {
			q[rear][0] = tmpX;
			q[rear][1] = currentY;
			rear++;
			//check[tmpX][currentY] = 1;
		}
	}
	printf("%lld", result);

}

/*

4
2 3 3 1
1 2 1 3
1 2 3 1
3 1 1 0

*/

djm03178 6년 전 0

당연히 중복 방문도 막아야 하는데, 왜 주석 처리하신 부분을 풀지 않으시는지 모르겠네요. 중복 방문을 막으려면, 큐에 넣을 때 체크해서 다시 들어가지 않게 해야겠죠.

hong4243 6년 전 0

아아!! 감사합니다!!

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

문제

문제

출처

ICPC

[런타임에러]왜 런타임 에러나 날까요?

hong4243 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 0

hong4243 6년 전 0

djm03178 6년 전 0

hong4243 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말