글 읽기 - 런타임에러 왜 발생할까요 ...

dhgks4002 4년 전 0

조건문 비교도 잘 해준것같은데 런타임에러 왜 발생할까요///

#include <iostream>
#include <queue>

using namespace std;
int n, k;
int cnt;

bool c[100001];

void bfs(int start, int arrive)
{
	queue<int> q;
	q.push(start);
	c[start] = true;

	while(!q.empty())
	{
		int size = q.size();
		for(int i = 0; i<size; i++)
		{
			int x = q.front();
			q.pop();
			
			if(x == arrive)
			{
				cout << cnt;
				return;
			}
	
			if(x> 0 && !c[x-1])
			{
				q.push(x-1);
				c[x-1] = true;
			}
			if(x < 100000 && !c[x+1])
			{
				q.push(x+1);
				c[x+1] = true;
			}
			if(x < 100000 && !c[2*x])
			{
				q.push(2*x);
				c[2*x] = true;
			}
		}
		cnt ++;
	}
}

int main()
{
	cin >> n >> k;
	bfs(n, k);
	return 0;
}

yukino 4년 전 1

40번째 줄 x가 10만-1이면 c[20만-2]에 접근해요

dhgks4002 4년 전 0

헉.. 감사함당

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

문제

문제

출처

ICPC

런타임에러 왜 발생할까요 ...

dhgks4002 4년 전 0

yukino 4년 전 1

dhgks4002 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말