글 읽기 - 런타임에러 질문입니다..

gksrlfw 4년 전 0

어디에서 배열을 벗어나는 건가요??

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

bool check[100001];
int bfs(int n, int k) {
	check[n] = true;
	queue<pair<int, int>> q;
	q.push(make_pair(n, 0));
	while (!q.empty()) {	
		int cur_loc = q.front().first;
		int cur_time = q.front().second;
		q.pop();
		if (cur_loc == k) return cur_time;

		int dx[] = { cur_loc + 1,cur_loc - 1,cur_loc * 2 };
		for (int i = 0; i < 3; i++) {
			int nx = dx[i];
			if ( nx<100001 && check[nx] == false) {
				check[nx] = true;
				q.push(make_pair(nx, cur_time + 1));
			}
		}
	}
}
int main() {
	int n, k;
	cin >> n >> k;
	cout << bfs(n, k) << endl;
}

rational331 4년 전 0

for루프 내부에서 i = 1일때 배열 접근 오류가 발생합니다.

int dx[] = { cur_loc + 1,cur_loc - 1,cur_loc * 2 };
		for (int i = 0; i < 3; i++) { // i = 1 인 순간
			int nx = dx[i];
			if ( nx<100001 && check[nx] == false) { // nx가 cur_loc - 1을 가르킵니다. 이 때 배열 오류가 발생합니다.
				check[nx] = true;
				q.push(make_pair(nx, cur_time + 1));
			}
		}

gksrlfw 4년 전 0

아 감사합니다

nx<0 일때 continue하니까 정답이되네요

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

문제

문제

출처

ICPC

런타임에러 질문입니다..

gksrlfw 4년 전 0

rational331 4년 전 0

gksrlfw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말