글 읽기 - 런타임에러 해결 모르겠어요

swrho 4년 전 0

13번째줄에는 1부터 n 까지 (1 + n) * n / 2 공식 써가지고 했습니다.

런타임에러 뜨는데 왜 뜨는지 모르겠어요

#include<stdio.h>
#include<math.h>
typedef struct Queue {
	int x, d;
}queue;
int N, K, st, ed = -1;
int rst;
queue Q[500001];
void BFS() {
	Q[st].x = N, Q[st].d = 0;
	while (st != ed) {
		ed++;
		int a = Q[ed].d * (Q[ed].d + 1) / 2;
		if (a + K > 500000)
		{
			rst = -1;
			break;
		}
		if (Q[ed].x == a + K)
		{
			rst = Q[ed].d;
			break;
		}
		if (Q[ed].x + 1 <= 500000 && Q[ed].x + 1)
		{
			st++;
			Q[st].x = Q[ed].x + 1, Q[st].d = Q[ed].d + 1;
		}
		if (Q[ed].x - 1 > 0)
		{
			st++;
			Q[st].x = Q[ed].x - 1, Q[st].d = Q[ed].d + 1;
		}
		if (Q[ed].x * 2 <= 500000)
		{
			st++;
			Q[st].x = Q[ed].x * 2, Q[st].d = Q[ed].d + 1;
		}
	}
}
int main() {
	scanf("%d %d", &N, &K);
	BFS();
	printf("%d", rst);
}

djm03178 4년 전 0

같은 정점을 여러 번 방문하게 되면 그 수만큼 큐에 쌓이게 되므로 50만보다 훨씬 훨씬 훨씬 더 많은 원소가 들어갈 수 있습니다.

danimartinwife 4년 전 0

우선 큐를 배열로 선언할 경우 어떤 문제를 풀든 런타임에러 조심해야하구요, 저는 말씀하신 부분도 다 체크했는데도 런타임에러가 나서 원인을 모르겠네요. 보통 segmantation fault 아니면 djm님 말씀대로 큐가 터져서 런타임 에러 터지는 경우는 파악이 되는데....

danimartinwife 4년 전 0

앗 다음 정점 방문 체크에서 조건문 줄이느라 실수가 생겼네요. 해결했습니다. 그리고 질문자님일 경우 삼성 B형처럼 STL을 사용 못하는 시험이 아니면 STL 사용을 추천드려요! 그러시면 BFS에서 런타임에러가 해결이 되실거에요

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

문제

문제

출처

ICPC

런타임에러 해결 모르겠어요

swrho 4년 전 0

djm03178 4년 전 0

danimartinwife 4년 전 0

danimartinwife 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말