글 읽기 - 왜 메모리초과인지 모르겠습니다.

shw8581 5년 전 0

문제에 제시된 숫자의 범위가 매우 크지만 bool형식으로 동적할당하면 괜찮을거라 생각했는데 메모리초과가 뜹니다. 답은 제대로 나오는거 같은데 뭐가 문제일까요..

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
int main(void)
{
	long long min_num, max_num;
	bool *arr_num;
	long long count = 0;
	scanf("%lld %lld", &min_num, &max_num);

	arr_num = (bool *)malloc(sizeof(bool)*(max_num + 1));
	for (int i = 0; i <= max_num; i++)
	{
		arr_num[i] = true;
	}
	for (long long i = 2; i <= max_num; i++)
	{
		if (arr_num[i])
		{
			for (long long j = 1; i*i*j <= max_num; j++)
			{
				arr_num[i*i*j] = false;

			}
		}
	}
	for (long long i = min_num; i <= max_num; i++)
	{
		if (arr_num[i])
			count++;
	}
	printf("%lld", count);
	free(arr_num);
	return 0;
}

yclock 5년 전 0

문제에 제시된 숫자의 범위가 매우 크기 때문에, bool형식으로 동적할당해도 메모리 제한을 초과합니다.

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

문제

문제

출처

ICPC

왜 메모리초과인지 모르겠습니다.

shw8581 5년 전 0

yclock 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말