글 읽기 - 런타임오류...

kandlee3 2년 전 0

여기서 배열크기를 10040 정로만 잡으면 맞았다고 뜨는데 왜 그이하로 잡으면 런타임에러가 뜨나요?

#include <stdio.h>
void a();
int main()
{
	a();

	return 0;

}

void a()
{

	int a[10000] = { 0, }, b;

	for (int i = 0; i < 10000; i++)
	{

		if (i < 10)
		{
			b = i + i;
			a[b]=1;
		}

		else if (i < 100)
		{
			b = i + (i % 10) + (i / 10);
			a[b]=1;

		}

		else if (i < 1000)
		{
			b = i + (i / 100) + (i %100)/10 + (i % 10);
			a[b]=1;
		}

		else if (i < 10000)
		{
			b = i + (i / 1000) + ((i % 1000)/100) + ((i %100)/10) + (i % 10);
			if (a[i] <= 10000)
				a[b]=1;
		}

		if (a[i] != 1)
		{
			printf("%d\n", i);
		}
	}
}

caputdraconis 2년 전 0

문제를 모두 읽어보지는 않았지만, b는 i보다 무조건 큰 수가 저장되는 것으로 보입니다.

i가 최대 숫자인 9999일 때, b는 9999보다 큰 수가 저장되게 될텐데 그럼 a 배열을 9999보다 큰 인덱스로 접근하게 됩니다. 이는 배열에 할당된 크기를 무시하는 접근이기에 런타임 에러가 뜨게 됩니다.

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

문제

문제

출처

ICPC

런타임오류...

kandlee3 2년 전 0

caputdraconis 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말