글 읽기 - 런타임에러가 뜹니다.. 고수님들 Help입니

pda_pro12 5년 전 0

런타임 에러가 계속 뜨는데 뭐가 문제인지 도무지 모르겠습니다....

고수님들 도와주세요...ㅠㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
using namespace std;

int i, j, N,M;

int next1, next2, next3; 

int visit[100001];


struct DATA {
	int cnt; 
	int x; 
};

int main()
{
	queue<DATA> block; 
	cin >> N >> M; 

	DATA d; 

	d.x = N; 
	d.cnt = 0; 
	block.push(d);


	while (!block.empty()) {
		int x1, cnt1; 

		x1 = block.front().x; 
		cnt1 = block.front().cnt;

		if (x1 == M){
			cout << cnt1;
			return 0;
		}

		next1 = x1 + 1; 
		next2 = x1 - 1; 
		next3 = x1 * 2;
		
		visit[x1] = 1; 

		block.pop(); 

		if (!visit[next1]) {
			visit[next1] = 1;
			d.x = next1; 
			d.cnt = cnt1 + 1;
			block.push(d);
			
		}
		if (!visit[next2]) {
			visit[next2] = 1; 
			d.x = next2; 
			d.cnt = cnt1 + 1;
			block.push(d);
		}
		if (!visit[next3]) {
			visit[next3] = 1; 
			d.x = next3; 
			d.cnt = cnt1 + 1;
			block.push(d);
		}
			
	}
	return 0; 
}

koosaga 5년 전 0

next1 next2 next3이 음수가 되거나 엄청나게 큰 수가 될 수 있기 때문입니다.

pda_pro12 5년 전 0

이렇게 고쳤는데도

0 10000을 입력했을시 비정상 종료가 되네요...ㅠㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
using namespace std;

int i, j, N, M;

int next1, next2, next3;

int visit[100001];

struct DATA {
	int cnt;
	int x;
};

int main()
{
	queue<DATA> block;
	cin >> N >> M;

	DATA d;

	d.x = N;
	d.cnt = 0;
	block.push(d);

	while (!block.empty()) {
		int x1, cnt1;

		x1 = block.front().x;
		cnt1 = block.front().cnt;

		if (x1 == M) {
			cout << cnt1;
			return 0;
		}


		next1 = x1 + 1;
		next2 = x1 - 1;
		next3 = x1 * 2;

		visit[x1] = 1;

		block.pop();

		if (visit[next1] == 0 && next1 <= 1000000) {
			visit[next1] = 1;
			d.x = next1;
			d.cnt = cnt1 + 1;
			block.push(d);
		}
		
		if (visit[next2] == 0 && next2 >= 0) {
			visit[next2] = 1;
			d.x = next2;
			d.cnt = cnt1 + 1;
			block.push(d);
		}
		
		if (visit[next3] == 0 && next3 <= 100000) {
			visit[next3] = 1;
			d.x = next3;
			d.cnt = cnt1 + 1;
			block.push(d);
		}

	}
	return 0;
}

koosaga 5년 전 0

음수가 되진 않지만 여전히 100000 초과가 될 순 있네요

pda_pro12 5년 전 0

아 감사합니다 ㅠㅠ

visit배열 범위를 20002로 수정하니 해결됬습니다 ㅠㅠㅠ 감사합니다!

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

문제

문제

출처

ICPC

런타임에러가 뜹니다.. 고수님들 Help입니

pda_pro12 5년 전 0

koosaga 5년 전 0

pda_pro12 5년 전 0

koosaga 5년 전 0

pda_pro12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말