글 읽기 - 런타임 에러 발생 지점을 찾아주세요ㅠㅠ

seok9211 4년 전 0

런타임 에러가 발생할만한 부분은 배열 범위를 오버하는 경우밖에 없는것같고,

원래 max 값을 INT_MAX 로 처리했다가, 검색좀 해봐서 숫자로 수정했는데도 런타임 에러가 뜨네요.

예제는 결과가 나옵니다.

뭐가 문제일까요?;;

#include <cstdio>
#include <queue>

using namespace std;

bool check[100001];
int dist[100001] = { 0 };

int main()
{
	int max = 200000;
	int num1, num2;
	scanf("%d %d", &num1, &num2);
	check[num1] = true;
	dist[num1] = 0;
	queue<int> q1;
	q1.push(num1);

	while (!q1.empty())
	{
		int now = q1.front();
		q1.pop();
		if (now == num2)
			break;
		if (now - 1 >= 0)
		{
			if (check[now - 1] == false)
			{
				q1.push(now - 1);
				check[now - 1] = true;
				dist[now - 1]= dist[now] + 1;
			}
		}
		if (now + 1 < max)
		{
			if (check[now + 1] == false)
			{
				q1.push(now + 1);
				check[now + 1] = true;
				dist[now + 1]= dist[now] + 1;
			}
		}
		
		if (now * 2 < max)
		{
			if (check[now *2] == false)
			{
				q1.push(now * 2);
				check[now * 2] = true;
				dist[now * 2] = dist[now] + 1;
			}
		}
	}
	printf("%d\n", dist[num2]);
	return 0;
}

djm03178 4년 전 0

배열의 크기가 10만인데 max가 20만이니 100001~199999는 모두 배열의 범위를 벗어납니다.

seok9211 4년 전 0

@djm03178

max의 값을 2백만으로 올려주는 방법을 선택했는데도 동일한 런타임 에러가 나는데 추가적으로 수정하거나 잘못생각한 부분이 있나요?

max가 커져야 하는 게 아니고 더 작아져야 합니다. 지금 코드의 로직을 보면, 방문하려는 좌표가 max보다 작으면 check와 dist 배열의 해당 좌표에 접근하고 있습니다. 예를 들어서, 좌표 15만에 방문하려고 하면 15만은 max보다 작으니까 check[150000]과 dist[150000]에 접근하게 되는데, 이 둘 모두 배열의 범위를 벗어납니다.

seok9211 4년 전 0

@djm03178

감사합니다. 이해가 됬어요!

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

문제

문제

출처

ICPC

런타임 에러 발생 지점을 찾아주세요ㅠㅠ

seok9211 4년 전 0

djm03178 4년 전 0

seok9211 4년 전 0

djm03178 4년 전 1

seok9211 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말