글 읽기 - 런타임 에러 질문

oknkc8 6년 전 0

50% 쯤에서 계속 런타임 에러가 나서 입력데이터를

3232 456789 이런식으로 넣었더니 디버깅 도중에 멈추네요...

알고리즘은 맞는거 같은데 뭐가 문제일까요ㅜㅠㅜ

#include<stdio.h>
#include<queue>
#pragma warning(disable:4996)
using namespace std;

int n, m, flag;
int check[1000005];
queue<pair<int, int>> q;

void bfs() {
	pair<int, int> p = q.front();

	if (check[p.first - 1] == 0 && p.first - 1 >= 0) {
		check[p.first - 1] = 1;
		p.first--;		p.second++;
		q.push(p);
		if (p.first == n) return;
	}
	p = q.front();
	if (check[p.first + 1] == 0 && p.first + 1 <= 1000000) {
		check[p.first + 1] = 1;
		p.first++;		p.second++;
		q.push(p);
		if (p.first == n) return;
	}
	p = q.front();
	if (p.first % 2 == 0 && check[p.first / 2] == 0) {
		check[p.first / 2] = 1;
		p.first /= 2;	p.second++;
		q.push(p);
		if (p.first == n) return;
	}

	q.pop();
	bfs();
}

int main() {
	pair<int, int> p;
	scanf("%d%d", &n, &m);

	if (n > m) {
		printf("%d", n - m);
		return 0;
	}
	
	p.first = m;	p.second = 0;
	check[m] = 1;
	q.push(p);
	bfs();

	printf("%d", (q.back()).second);

	return 0;
}

yukariko 6년 전 0

if (check[p.first - 1] == 0 && p.first - 1 >= 0) {

범위체크를 먼저 하고 배열체크를 해야합니다.

허가되지않은 메모리주소에 접근하면 런타임에러가 발생할 수 있습니다.

oknkc8 6년 전 0

말씀하신대로 바꿔서 해도 계속 런타임에러가 뜨네요...

그런데 22번째 줄을 주석처리하고 해보니까 되던데 변수 증감하는거에서 런타임 에러가 일어날 수 있는 건가요??

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

문제

문제

출처

ICPC

런타임 에러 질문

oknkc8 6년 전 0

yukariko 6년 전 0

oknkc8 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말