글 읽기 - 이유없는 런타임에러 고수님들의 전언필요합니다.

ccc4478 6년 전 0

테스트케이스 파일 다운받아서 다돌려보는데 다 됩니다. 정말 미스테리한 경우에용

#include <stdio.h>
int arr[1001][1001],check[100001];
int arr2[100001][1001],q[10000001][2];
int a, b, n;

int main()
{
	int i, j, st=0, ed=-1;

	scanf("%d%d%d", &n, &a, &b);
	for (i = 1; i <= b; i++)
		for (j = 1; j <= a; j++){
			scanf("%d", &arr[i][j]);
			arr2[arr[i][j]][++arr2[arr[i][j]][0]] = i;}
    
	q[0][0] = check[1] = 1;
    
	while (st != ed)
	{
		if (q[++ed][0] == n)
		{
			printf("%d", q[ed][1]+1);
			return 0;
		}
		for (i = 1; i <= arr2[q[ed][0]][0]; i++)
		{
			for (j = 1; j <= a; j++)
			{
				if (check[arr[arr2[q[ed][0]][i]][j]] == 0)
				{
					check[arr[arr2[q[ed][0]][i]][j]] = 1;
					q[++st][0] = arr[arr2[q[ed][0]][i]][j];
					q[st][1] = q[ed][1] + 1;
				}
			}
		}
	}
	printf("-1");
	return 0;
}

djm03178 6년 전 0

int arr2[100001][1001]; 면, int형 약 1억 개로 400MB 정도가 됩니다. 메모리를 초과하고, 런타임 에러도 충분히 날만 합니다.

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

문제

문제

출처

ICPC

이유없는 런타임에러 고수님들의 전언필요합니다.

ccc4478 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말