글 읽기 - 계속 실패해서 그이유를 알고싶습니다..

sukha5364 7년 전 0

병합정렬로 짯는데 계속틀렸다하네요...왜틀린지궁금합니다

#include<stdio.h>
void rea(int,int);
int a[1000000];
int b[1000000];
int main()
{
	int n;
	scanf("%d",&n);
	rea(0,n-1);
	return 0;
}
void rea(int l, int r)
{
	int i,one,two,temp,k;
	for(k=0;k<r+1;k++){
		scanf("%d",&a[k]);
	}
	if(r-l==1) {
		if(a[r]<a[l]){
			temp=a[l];
			a[l]=a[r];
			a[r]=temp;
		} 
		return;
	}
	else if (r-l==0) return;
	rea(l,(l+r)/2);
	rea((l+r)/2+1,r);
	one=l;
	two=(l+r)/2+1;
	i=l;
	while(i<r){
		if(one==(l+r)/2+1){
			b[i]=a[two++];
			i++;
		}
	else if(two==r+1){
		b[i]=a[one++];
		i++;
	}
	else if(a[two]>a[one]){
		b[i]=a[one++];
		i++;
	}
	else b[i]=a[two++];
	i++;
}
for(i=0;i<1000000;i++){
	a[i]=b[i];
}
for(i=0;i<r+1;i++){
	printf("%d",a[i]);
}
}

amok 7년 전 0

재귀 호출할 때마다 계속 입력, 출력을 하는데 괜찮은건가요...

예제 입력도 안 돌아가는데, 적어도 예제 입력은 넣어보고 질문하심이...

들여쓰기도 제대로 안 되어 있어서 읽기도 어려운데 올바르게 들여쓰기 하시고 질문하심이...

백준 온라인 저지 제출하시는 곳에서 코딩하셔서 그런 것이라면 거기서 코딩 안 하기를 추천합니다. 적당한 코딩 및 컴파일 환경이 컴퓨터에 설치되어 있지 않은 경우에는 ideone같은 온라인 IDE를 활용하세요.

sukha5364 7년 전 0

사실 출력부분 뺴고 해봤는데 그래도 안되서 입력 부분도 빼고해봐야겠네요 감사합니다... 그리고 들여쓰기 하라고하셧는데 구체적으로 어떻게 해야하는지 알려주실수있나요?

독학으로 배우는중이라서 안된점이나 고쳐야할점 이것저것 알려주시면 감사하겠습니다

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

문제

문제

출처

ICPC

계속 실패해서 그이유를 알고싶습니다..

sukha5364 7년 전 0

amok 7년 전 0

sukha5364 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말