글 읽기 - merge-sort , c언어, compile error

pineleaf1215 2년 전 0

dev로 컴파일 돌리면 우선 돌아가는데...

제출하면 컴파일 에러라고 뜨네요.. 왜 그런거죠?.

//merge sort
#include<stdio.h>
const int  SIZE = 100*100+1;	//사이즈커지면 불가능하네.. 

int A[SIZE];

void Copy(int *X,int* Y,int left,int right){
	int i,j;
	for(i=left;i<=right;i++){
		Y[i] = X[i];
	}
}


void merge(int left,int right,int mid){
	int i=left,j=mid+1;
	int k=left;
	int Temp[right];
	
	while(i<=mid && j<=right){
		if(A[i] <A[j]){
			Temp[k] = A[i];
			i++;
			k++;

		}
		else if(A[i]>=A[j]){

			Temp[k] = A[j];
			j++;
			k++;
		}
	}

	
	while(i<=mid || j<=right){
		if(i<=mid){
			
			Temp[k] = A[i];
			i++;
			k++;
		}
		else{
			
			Temp[k] = A[j];
			j++;
			k++;
		}
	}
	Copy(Temp,A,left,right);
		
		
}
	
		
		

void merge_sort(int left,int right){
	int mid;
	
	if(left<right){		//
		mid = ((left+right)/2);
	
		merge_sort(left,mid);		//
		merge_sort(mid+1,right);
		merge(left,right,mid);
	
	}
}


int main(){
	int i,j,N;
	
	scanf("%d",&N);
	
	for(i=0;i<N;i++)
		scanf("%d",&A[i]);
	
	merge_sort(0,N-1);
	
	for(i=0;i<N;i++){
		printf("%d",A[i]);
	}
	
	return 0;
}
		
		

pineleaf1215 2년 전 0

const를 #define SIZE 1000001 으로 바꾸면 된다는 군요... stackoverflow 에서 찾음, (

larsr라는 분이

The reason for this warning is that const in c doesn't mean constant. It means "read only". So the value is stored at a memory address and could potentially be changed by machine code.

)라고 하네요.

그리고 여전히 틀렸습니다로 나옵니다...

pineleaf1215 2년 전 0

제출 양식 \n 추가 해서 고쳤습니다~ .

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

문제

문제

출처

ACM-ICPC

merge-sort , c언어, compile error

pineleaf1215 2년 전 0

pineleaf1215 2년 전 0

pineleaf1215 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말