글 읽기 - 이유를 모르겠습니다

swrho 4년 전 0

깔끔하게 보이려고 if문안에 조건을 아래 코드의 23 28 37번째줄처럼 여러개 썼더니 런타임 에러가 뜨고

조언대로 nextX 와 nextY 를 먼저 검사한 후 제출했더니 통과가 되었습니다.

차이가 뭔지 잘 모르겠는데 설명해주시면 감사하겠습니다.

if문안에 &&을 여러개 써서 시간이 많이 걸린다면 시간초과가 떠야하는데 왜 런타임 에러가 뜨는 걸까요,,,

제가 캐치하지 못한 무언가가 있나요??

#include<stdio.h>
#include<stdlib.h>
typedef struct Queue {
	int x, y, d, a;
}queue;
queue Q[2000000];
int N, M; // N-> 세로 M->가로
int map[1005][1005][2], chk[1005][1005][2];
int st, ed = -1, dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };
int ans, nextX, nextY;
void BFS(void) {
	Q[0].x = 0, Q[0].y = 0, Q[0].d = 1, Q[0].a = 0;
	while (st != ed) {
		ed++;
		if (Q[ed].x == N - 1 && Q[ed].y == M - 1) {
			printf("%d", Q[ed].d);
			exit(0);
		}
		for (int d = 0; d < 4; d++) {
			nextX = Q[ed].x + dx[d], nextY = Q[ed].y + dy[d];
			if (Q[ed].a == 0) // 벽을 통과 못한경우
			{
				if (map[nextX][nextY][0] == 0 && chk[nextX][nextY][0] == 0 && nextX >= 0 && nextY >= 0 && nextX < N && nextY < M) { // 그냥 일반적인 경우
					st++;
					Q[st].x = nextX, Q[st].y = nextY, Q[st].d = Q[ed].d + 1, Q[st].a = Q[ed].a;
					chk[nextX][nextY][0] = 1;
				}
				if (map[nextX][nextY][0] == 1 && chk[nextX][nextY][0] == 0 && nextX >= 0 && nextY >= 0 && nextX < N && nextY < M) //벽뚫자
				{
					st++;
					Q[st].x = nextX, Q[st].y = nextY, Q[st].d = Q[ed].d + 1, Q[st].a = 1;
					chk[nextX][nextY][1] = 1;
				}
			}
			if (Q[ed].a == 1)  // 벽을 통과 한 경우
			{
				if (map[nextX][nextY][1] == 0 && chk[nextX][nextY][1] == 0 && nextX >= 0 && nextY >= 0 && nextX < N && nextY < M) {
					st++;
					Q[st].x = nextX, Q[st].y = nextY, Q[st].d = Q[ed].d + 1, Q[st].a = Q[ed].a;
					chk[nextX][nextY][1] = 1;
					chk[Q[ed].x][Q[ed].y][1] = 1;
				}
			}
		}
	}
}
int main() {
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			scanf("%1d", &map[i][j][0]);
			map[i][j][1] = map[i][j][0];
		}
	}
	BFS();
	printf("-1");
}

djm03178 4년 전 1

접근을 먼저 하면 그 주소가 올바르지 않은 주소일 경우 프로그램이 잘못된 행동을 한 것이기 때문에 운영체제가 프로그램을 죽여서 런타임 에러가 되는 것입니다.

swrho 4년 전 0

정말로 감사드립니다!!

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

문제

문제

출처

ICPC

이유를 모르겠습니다

swrho 4년 전 0

djm03178 4년 전 1

swrho 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말