글 읽기 - 런타임에러.... 도와주세요

youk0273 4년 전 0

배열 크기를 어디서 초과하는건지 잘 모르겠어요.....

도와주시면 감사하겠습니다...

#include <iostream>
#include <queue>
#define fst first
#define snd second
using namespace std;

const int MAX = 500001;
int n, k, ans = -1, dx[] = { -1,1,2 };
bool visited[MAX + 10][2] = { false, };

bool isonmap(int x) {
	if (x < 0 || x >= MAX)
		return false;
	return true;
}

void bfs() {
	queue<pair<pair<int, int>, int>> qu;
	qu.push({ {n,k},0 });
	visited[n][0] = true;
	while (!qu.empty()) {
		
		int cx = qu.front().fst.fst, cy = qu.front().fst.snd;
		int cs = qu.front().snd;
		qu.pop();
		if (cx == cy || visited[cy][cs % 2]) {
			if (cs < ans || ans == -1)
				ans = cs;
			break;
		}
		for (int i = 0; i < 3; i++) {
			int nx, ny = cy + cs + 1;
			if (i == 2)
				nx = cx * dx[i];
			else nx = cx + dx[i];
			if (visited[nx][(cs + 1) % 2] || !isonmap(nx) || !isonmap(ny))
				continue;
			qu.push({ {nx, ny},cs + 1 });
			visited[nx][(cs + 1) % 2] = true;
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	cin >> n >> k;
	bfs();
	cout << ans << '\n';
	return 0;
}

youk0273 4년 전 0

36번째 줄에서 if 검사할때 nx와 ny의 검사를 미리 해준 뒤에 visited배열에 접근해야 하더라구요..

엄청난 착각......

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

문제

문제

출처

ICPC

런타임에러.... 도와주세요

youk0273 4년 전 0

youk0273 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말