글 읽기 - 런타임 에러의 원인을 잘 모르겠습니다..

cupjoo 5년 전 0

BFS로 문제풀이를 진행했는데 런타임 에러가 나네요...

혹시 크기 문제인가 싶어 1이나 1,000,000에 대해서도 테스트해봤는데

아무래도 잘 모르겠네요..

#include <stdio.h>
#include <queue>

using namespace std;

typedef struct Mynum {
	int num, cnt;
}mynum;

const int MAX_N = 1000000 + 2;
int cnt[MAX_N];
queue <mynum> q;

int main() {
	int N;
	scanf("%d", &N);
	
	if (N == 1)	return printf("1");

	q.push({ N,0 });
	while (!q.empty()) {
		mynum x = q.front();
		q.pop();
		if (x.num == 1)	break;

		if (x.num/3 > 0 && !cnt[x.num/3] && x.num % 3 == 0) {
			q.push( {x.num/3, x.cnt+1 });
			cnt[x.num/3] = x.cnt+1;
		}
		if (x.num/2 > 0 && !cnt[x.num/2] && x.num % 2 == 0) {
			q.push({ x.num/2, x.cnt+1 });
			cnt[x.num/2] = x.cnt+1;
		}
		if (x.num-1 > 0 && !cnt[x.num-1]) {
			q.push({ x.num-1, x.cnt+1 });
			cnt[x.num-1] = x.cnt+1;
		}
	}
	printf("%d", cnt[1]);
	return 0;
}

djm03178 5년 전 0

printf("1")의 반환값은 1입니다. 따라서 18번째 줄의 반환값이 0이 아니므로 채점 프로그램은 이를 런타임 에러로 간주합니다.

cupjoo 5년 전 0

감사합니다!

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

문제

문제

출처

ICPC

런타임 에러의 원인을 잘 모르겠습니다..

cupjoo 5년 전 0

djm03178 5년 전 0

cupjoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말