글 읽기 - 런타임 에러 도대체 왜 뜰까요...

iklj123 5년 전 0

범위 때문에 그런 것 같은데 뭐가 문제일 까요..?

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>

using namespace std;

const int Max = 200003;
vector<bool> visited;
int N, K;
int t;

typedef struct
{
	int x,tim;
}DIR;
queue<DIR> q;


void bfs(int here,int tt)
{
	visited[here] = true;
	DIR first = {here,tt};
	q.push(first);
	while (!q.empty())
	{
		int h = q.front().x;
		int mintime = q.front().tim;
		q.pop();
		if (h == K)
		{
			t = mintime;
			break;
		}
		

		if (!visited[h + 1] && h+1<Max)
		{
			DIR plus = { h + 1,mintime + 1 };
			visited[h + 1] = true;
			q.push(plus);
		}
		if (!visited[h - 1] && h-1>=0)
		{
			DIR minus = { h - 1,mintime + 1 };
			visited[h - 1] = true;
			q.push(minus);
		}
		if (!visited[2*h] && 2*h<Max)
		{
			DIR multi = {2 * h,mintime + 1 };	
			visited[2*h] = true;
			q.push(multi);
		}

	}


}


int main()
{
	cin >> N >> K;
	t = 0;


	visited = vector<bool>(Max, false);
	bfs(N,t);
	cout << t << endl;

	return 0;
}

djm03178 5년 전 2

범위를 검사하기 전에 visited에 먼저 접근을 하고 있기 때문에 여기서 곧바로 문제가 됩니다. && 연산자는 좌변을 무조건 먼저 평가를 하고, 그 값이 참일 때만 우변을 실행하는데 좌변을 실행하는 과정에서 이미 배열의 범위를 벗어난 곳을 검사했기 때문에 런타임 에러가 됩니다. 순서를 바꿔줘야 합니다.

iklj123 5년 전 0

감사합니다!!! 해결했네요!

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

문제

문제

출처

ICPC

런타임 에러 도대체 왜 뜰까요...

iklj123 5년 전 0

djm03178 5년 전 2

iklj123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말