글 읽기 - 런타임 에러 이유를 모르겠습니다.

sta48 4년 전 0

배열 참조범위도 생각해보았고
여러 반례들도 넣어서 체크해봤는데
런타임 에러인 이유를 못찾겠습니다

혹시 dist배열 하나를 더 쓴게,,메모리 초과가 된 것일까요?

====================================

해결했습니다.

방문체크배열인
chk배열을 검사하는 조건이 범위조건보다 좌변에 있어서
범위 밖의 방문체크배열을 참조하는 오류가 있었네요

line 31 , 39 chk배열 조건검사를 나중에 하도록 수정필요!

#include <iostream>
#include <string>
#include <queue>

using namespace std;

int mov[3] = { -1, 1, 2 };

char chk[100001] = { false, };
int dist[100001] = { 0, };

int bfs(int start, int dest) {
	queue<int> q;
	q.push(start);
	chk[start] = true;
	dist[start] = 0;

	while (!q.empty()) {
		for (int i = 0; i < q.size(); i++) {
			 int pos = q.front();
			 if (pos == dest) {
				 return dist[pos];
			 }

			 q.pop();

			 for (int j = 0; j < 3; j++) {
				 int tmpPos = 0;
				 if (j == 0 || j == 1) {
					 int tmpPos = mov[j] + pos;
					 if (!chk[tmpPos] && tmpPos >= 0 && tmpPos <= 100000) {
						 chk[tmpPos] = true;
						 q.push(tmpPos);
						 dist[tmpPos] = dist[pos] + 1;
					 }
				 }
				 else if (j == 2) {
					 int tmpPos = mov[j] * pos;
					 if (!chk[tmpPos] && tmpPos >= 0 && tmpPos <= 100000) {
						 chk[tmpPos] = true;
						 q.push(tmpPos);
						 dist[tmpPos] = dist[pos] + 1;
					 }
				 }
			 }
		}
	}

}

int main()
{
	int result;
	int N;
	int X;
	string a;
	string cutstr[2];
	
	getline(cin, a);
	
	int startInd = 0;
	
	for (int i = 0; i < 2; i++) {
		int Find = a.find(" ", startInd);
		cutstr[i] = a.substr(startInd, Find);
		startInd = Find + 1;
	}

	N = atoi(cutstr[0].c_str());
	X = atoi(cutstr[1].c_str());

	if((N >= 0 && N <= 100000) && (X >= 0 && X <= 100000))
		result = bfs(N, X);
	
	cout << result;

	return 0;
}

txtcopy 4년 전 0

감사합니다 덕분에 해결했습니다...ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다.

sta48 4년 전 0

txtcopy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말