글 읽기 - 한문장 차이로 런타임 에러

dnjsdudals32 6년 전 0

18번째줄 주석 처리한 부분 왜 런타임 에러가 나올가요?? ㅠㅠ

저 문장 없으면 정답 처리는 됩니다.

#include <cstdio>
using namespace std;

bool table[1000001];

int main() {
	long long int min, max;
	long long int i, j, temp;
	int count = 0;

	scanf("%lld %lld", &min, &max);

	for (i = 2; i*i <= max; i++) {
		j = i*i;
		if (min % j)temp = min + j - min%j;
		else temp = min;
		
        //if(table[temp - min])continue;
        while (temp <= max) {
            table[temp - min] = true;
            temp += j;
        }
	}

	for (i = 0; i <= max - min; i++) {
		if (!table[i])count++;
	}

	printf("%d\n", count);
}

sgchoi5 6년 전 0

주석처리힌 곳이 어딘가요?

dnjsdudals32 6년 전 0

18번째줄입니다.

주석 안다렸네요 질문 수정하겠습니다.

sgchoi5 6년 전 1

temp - min 이 0 ~ 1000000 가 아닌 값이 나오는게 아닐까요? 런타임 에러 대부분이 배열 index 오류 입니다.

dnjsdudals32 6년 전 0

그렇게 치면 20번째 줄에서는 왜 런타임 에러가 뜨지 않을가요

sgchoi5 6년 전 1

1000000000000 1000001000000 로 min, max 최대값을 주면 배열 index 를 초과하네요.

dnjsdudals32 6년 전 0

근데 왜 주석처리를 하면 정답처리돼죠?ㅠㅠㅠㅠ

sgchoi5 6년 전 0

if(table[temp - min])continue; 이 코드는 최적화를 위한 코드네요. (수행 안 해도 되는...)

계산할 필요가 없는 것은 계산을 하지 않도록 하려는 코드인데,

시작점이 1 인 경우에만 사용가능한 코드라서 조건문을 넣어서 index 가 초과하는 경우를 거르더라도 정답이 안나옵니다.

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