글 읽기 - [런타임에러]런타임에러 뜨는데 이유를 못찾겠습니다! 도와주세요!

hong4243 6년 전 0

말그대로 30%정도까지는 제대로 채점되다가 런타임에러가 나옵니다. 그런데 어디가 문제인지 잘 모르겠습니다.

고수님들 부탁드립니다.!!

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

void maxTmp();
int check(int x, int y);
void input();

int n;
int map[510][510];
int tmpMap[510][510] = { 0 };
int checkMap[510][510] = { 0 };
int result=0;

int dirX[4] = { 0,0,1,-1 }; //0: 동 1:서 2:남 3: 북
int dirY[4] = { 1,-1,0,0 };

int q[30000][2];
int front = 0, rear = 0;
int tmpX, tmpY;
int currentX, currentY;
int cnt = 1;

void bfs()
{
	int flag = 0;
	cnt = 1;

	while (front < rear){// q에 들어온거 계속 돌린다.

		currentX = q[front][0];
		currentY = q[front][1];
		front++;

		for (int i = 0; i < 4; i++) {	
			tmpX = currentX + dirX[i];
			tmpY = currentY + dirY[i];
			if (check(tmpX, tmpY) &&(map[tmpX][tmpY] > map[currentX][currentY])) {//범위내에 있고, 이전꺼 보다 크다.

				checkMap[tmpX][tmpY] = checkMap[currentX][currentY] + 1;

				q[rear][0] = tmpX;
				q[rear][1] = tmpY;
				rear++;

				if (checkMap[tmpX][tmpY] > cnt) {
					cnt = checkMap[tmpX][tmpY];
				}
			}
			
		}
		
	}

	front = 0, rear = 0;

}
int main()
{
	input();

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			
			if (tmpMap[i][j] == 0) {

				q[rear][0] = i;
				q[rear][1] = j;
				rear++;
				checkMap[i][j] = 1;
				bfs();
				//tmpMap[i][j] = maxCheck();
				//init();
				tmpMap[i][j] = cnt;

				//printf("=================\n");
			}
		}
	}

	maxTmp();

	printf("%d", result);
}

int check(int x, int y) {

	if (x >= 0 && x < n && y >= 0 && y < n) {
		return 1;
	}
	else {
		return 0;
	}
}

void maxTmp() {

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (tmpMap[i][j] > result) {
				result = tmpMap[i][j];
			}
		}
	}
}

void input()
{
	scanf("%d", &n);

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

djm03178 6년 전 0

중복 방문을 막을 장치가 되어있는 건가요?

hong4243 6년 전 0

네!! 한번 경로를 사용한 원소는 탐색하지 않습니다.

혹시 '시간초과'는 중복과 관련 있지만 '런타임에러'와도 중복이 관련있나요?

djm03178 6년 전 1

중복 방문이 된다는 건 큐의 원소가 계속해서 늘어날 수 있다는 뜻입니다. 크기가 너무 커지면 메모리를 점점 많이 잡아먹다가 결국 할당에 실패해서 런타임 에러가 되겠죠.

제가 의심하는 부분은 if (check(tmpX, tmpY) &&(map[tmpX][tmpY] > map[currentX][currentY])) 이 부분에서 중복 방문을 체크하지 않는다는 점인데, 가령 이런 경우에

3 4

4 5

3에서 시작하면 양쪽의 4를 모두 들어가는데, 이들 모두에 인접한 5가 두 번 큐에 들어가지 않게 막아세우는 장치가 보이지 않는다는 점입니다.

hong4243 6년 전 0

아아!! 감사합니다!! 그러고 보니 그부분에서 문제가 있을것 같아요!! 정말로 감사드립니다!!!

다시 풀어보고 답변 다시 달겠습니다!

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

문제

문제

출처

ICPC

[런타임에러]런타임에러 뜨는데 이유를 못찾겠습니다! 도와주세요!

hong4243 6년 전 0

djm03178 6년 전 0

hong4243 6년 전 0

djm03178 6년 전 1

hong4243 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말