글 읽기 - 런타임 에러를 못 잡겠습니다.

wnsals1716 3년 전 0

여러 개의 반례와 런타임 에러 상황을 찾아보고 최대한 반영하였는데 50% 조금 넘어서 런타임 에러가 발생합니다.

고수님들 조언 부탁드립니다.

#include <iostream>
#include <queue>
#include <algorithm>


using namespace std;
//1697 숨바꼭질

int main() {
	int visit[100001];
	int n = 0;
	int m = 0;
	queue<int> q;
	int temp;
	int sec=0;
	int qsize=1;
	int tmp[3];
	bool fin = false;
	cin >> n >> m;
	for (int i = 0; i < 100001; i++) {
		visit[i] = 0;
	}
	q.push(n);
	visit[n-1] = 1;
	if (n != m) {
		sec++;
		while (!q.empty()) {
				temp = q.front();
				q.pop();
				qsize--;
				/*if (qsize == 0) {
					sec++;
				}*/
				/*cout << "현재 " << sec << " 초" << endl;*/
				tmp[0] = temp - 1;
				tmp[1] = temp + 1;
				tmp[2] = 2 * temp;
				/*cout << sec << endl;*/
				for (int i = 0; i < 3; i++) {
					/*cout << tmp[i] << endl;*/
					if (tmp[i] == m) {
						fin = true;
						break;
					}
					if (tmp[i] >= 0 && tmp[i] <= 100000 && visit[tmp[i] - 1] == 0) {
						q.push(tmp[i]);
						/*cout << tmp[i] << endl;*/
						if (tmp[i] > 0 || tmp[i] < 100000) {
							visit[tmp[i] - 1] = 1;
						}
					}
				}
				if (fin == true) {
					break;
				}
				if (qsize == 0) {
					sec++;
					qsize = q.size();
					/*cout << "test" << endl;*/
				}
		}
	}
	cout << sec << endl;
}

eve8108 3년 전 1

n == 0 일 경우 24번째 줄에서 visit[-1] 이 됩니다.

이부분 visit배열 다시 한번 생각해보시면 될 것 같습니다.

wnsals1716 3년 전 0

답변 감사드립니다. visit 배열 인덱스 에러일것이라고는 추측이 되었는데 어떻게 해결할까 하다가

visit 배열을 100001이 아닌 100002까지 선언하여 해결하였습니다.

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

문제

문제

출처

ICPC

런타임 에러를 못 잡겠습니다.

wnsals1716 3년 전 0

eve8108 3년 전 1

wnsals1716 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말