글 읽기 - 11%에서 런타임에러가 납니다ㅠㅠㅜ 도와주세요

jet345 6년 전 0

이전 질문들을 다읽어보고 범위 체크랑 자기자신은 이미 방문했다는 것을 표현했습니다.

0 100000

0 0

100000 10000

경우 모두 잘 됩니다ㅠㅠㅠㅠ 도대체 왜 런타임에러가 나는 걸까요 도와주세요

#include <iostream>
#include <queue>
using namespace std;

queue<int> q;
int isvisit[100001] = { 0, };
int dist[100001] = { 0, };
int que_val;

void isvalid(int i) {
	if (isvisit[i]==0 && i <= 100000 && i >= 0) { //방문하지않았다면
		q.push(i);
		isvisit[i] = 1;
		dist[i] = dist[que_val] + 1;
	}
}

int main() {
	int subin;
	int dest;
	int ans;
	cin >> subin >> dest;

	q.push(subin);
	isvisit[subin] = 1;
	dist[subin] = 0;

	while (!q.empty()) { //queue가 비어 있지 않을때까지
		que_val = q.front(); //맨 앞 위치
		if (que_val == dest) {
			ans = dist[dest];			
		}
		q.pop();
		isvalid(que_val - 1);
		isvalid(que_val + 1);
		isvalid(que_val * 2);
	}

	cout << ans;
}

jet345 6년 전 0

isvisit과 dist 배열 모두 200002로 바꿨는데 되네요

바보같이 맨앞에 잘못된 인덱스를 건드리고있었습니다ㅠㅠ

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

문제

문제

출처

ICPC

11%에서 런타임에러가 납니다ㅠㅠㅜ 도와주세요

jet345 6년 전 0

jet345 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말