글 읽기 - 런타임에러가 발생하네요..

mky7417 5년 전 0

잘 가다가 100%에서 딱 런타임 에러가 발생합니다.

배열 크기 제한 때문에 일부러 동적할당으로 메모리를 할당하였습니다.

차라리 시간 초과나 메모리초과였으면 괜찮은데 런타임에러가 발생하니까 너무 찝찝하네요

도대체 어디서 런타임에러가 발생하는지 모르겠네요 ㅠㅠ 꼭 알려주시면 감사드리겠습니다.

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void printArray(int* arr, int size){
	int i=0;
	for(i=0;i<size;i++) printf("%d ", arr[i]);
}

int* sieve(int n){ // 체를 만든다. sqrt(n) 밑에 있는 소수들 배열 반환. 
		int i,j, arrSize = (int)sqrt(n)+1; 
		int rstSize = arrSize;
		int* arr;
		arr = (int*)malloc(sizeof(int) * arrSize); // Arry size만큼 할당 
		
		for(i=2;i<arrSize;i++) arr[i-2] = i;	// 초기화 
		
		
		for(i=0;i<arrSize;i++) {	// 체로 거른다. 
			for(j=i+1;j<arrSize;j++){
				if(arr[i]!=-1 && arr[j]%arr[i] == 0){
					arr[j] = -1;
					rstSize--;
				}
			}
		}
		
		int* rst = (int*)malloc(sizeof(int)*rstSize +1);  
		
		j=0;
		for(i=0;i<arrSize;i++){ // 체로 거른 배열 중 유효값만 추출
			if(arr[i]!=-1) rst[j++] = arr[i];
		}
		free(arr);
		rst[j]=-1;
		return rst;
}

int* createArr(int n){
	int* arr = (int*)malloc(sizeof(int)*n);
	int i,j=0;
	
	for(i=n+1;i<=2*n;i++) arr[j++] = i;
	
	return arr;
}

int main(){
	int* arr;
	int* primArry;
	int i,j;
	int num;
	int cnt;
	
	while(1){
		scanf("%d", &num);
		cnt = num;
		if(num==0) break;
		
		primArry  = sieve(num*2);
		arr = createArr(num);
		
		for(i=0;primArry[i]!=-1;i++){
			for(j=0;j<num;j++){
				if(arr[j] != -1 && arr[j]!=primArry[i] && arr[j]%primArry[i]==0){
					arr[j] = -1;
					cnt--;
				}
			}
		}
		free(primArry);
		free(arr);
		printf("%d\n",cnt);
	}

	return 0;
}

djm03178 5년 전 0

일단 눈에 띄는 것은, 16번째 줄에서 초기화는 arrSize - 3번째 원소까지만 했는데 20번째 줄에서는 arrSize - 1번째 원소까지 접근하고 있다는 점입니다.

mky7417 5년 전 0

이런 사소한 실수때문에 에러가 발생했네요ㅠ 찾아주셔서 정말 감사합니다 !!

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

문제

문제

출처

ICPC

런타임에러가 발생하네요..

mky7417 5년 전 0

djm03178 5년 전 0

mky7417 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말