글 읽기 - 숨바꼭질 런타임에러 질문드립니다.

kjho1037 6년 전 0

안녕하세요.

1697 숨바꼭질 러타임에러가 계속 발생하여 질문드립니다.

하루종일은 아니지만..몇 시간동안 고민해도 모르곘어서 질문드립니다.

답변해주시면 감사하겠습니다!!

#include <stdio.h>
int N, K, L, Q[250000],visit[100001], front = -1,back=-1,count,token;

int main()
{
	scanf("%d %d",&N,&K);
	if (N == K)//K==N이면 바로 0 출력 후 종료
	{
		printf("0"); return 0;
	}
	Q[++back] = N;
	while (front!=back)
	{
		count++;	//bfs층을 세기위한 변수
		token = back - front;
		for (int k = 0; k < token; k++)//한 층마다 반복야하는 큐잉된 변수들
		{
				front++;
				if (visit[Q[front] * 2] == 0&& (Q[front] * 2)<100001&& (Q[front] * 2>=0))
				{
					Q[++back] = Q[front] * 2;
					visit[Q[back]] = 1;
				}
				if (Q[back] == K){break;}
				if (visit[Q[front] - 1] == 0 && (Q[front] -1<100001) && (Q[front] -1 >= 0))
				{
					Q[++back] = Q[front] - 1;
					visit[Q[back]] = 1;
				}
				if (Q[back] == K) { break; }

				if (visit[Q[front] + 1] == 0 && (Q[front] +1<100001) && (Q[front] +1 >= 0))
				{
					Q[++back] = Q[front] + 1;
					visit[Q[back]] = 1;
				}
				if (Q[back] == K){break;}
		}
		if (Q[back] == K){break;}
	}
	printf("%d",count);
	return 0;
}

djm03178 6년 전 0

조건 검사를 visit[Q[front] * 2] == 0 부터 시작해서 그렇습니다. Q[front]가 가령 90000이었다면, visit[180000]에 접근하게 됩니다. 뒤의 조건 검사들과 순서를 바꿔서 해보세요. 아래에 있는 다른 if문들도 모두 마찬가지입니다.

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

문제

문제

출처

ICPC

숨바꼭질 런타임에러 질문드립니다.

kjho1037 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말