글 읽기 - [C언어] 병합정렬로 풀었으나 '틀렸습니다'가 나옵니다.

qkr5689 3년 전 0

임의로 숫자를 넣어봤을때는 정상적으로 배열되지만, 채점결과는 틀렸다고 나옵니다.

무엇이 문제일까요..?

#include<stdio.h>
#include<string.h>
#include<time.h>
#include<math.h>
#include<stdlib.h>
#define _USE_MATH_DEFINES

int sortedNum[1000000] = {0};
int tem[1000000] = {0};

void mergeSort(int start,  int end)
{
	if(start==end)	return;
	
	int mid = (start + end)/2;
	int i=start;
	int j=mid+1;
	int k=start;
	
	mergeSort(start, (start+end)/2);
	mergeSort((start+end)/2 + 1, end);
	
	for(;k<=end ; k++)
	{
		if(i==mid+1)
		{
			sortedNum[k]=tem[j];
			j++;
			continue;
		}
		else if(j==end+1)
		{
			sortedNum[k]=tem[i];
			i++;
			continue;
		}
		if(tem[i] < tem[j])
		{
			sortedNum[k]=tem[i];
			i++;
		}
		else if(tem[i] >= tem[j])
		{
			sortedNum[k]=tem[j];
			j++;
		}
	}
	for(int n=start ; n<=end ; n++)
	{
		tem[n] = sortedNum[n];
	}
	
	return;
}

int main(void)
{
	int n=0;
	
	scanf("%d",&n);
	
	for(int i=0 ; i<n ; i++)
	{
		scanf("%d",&tem[i]);
	}
	mergeSort(0, n-1);
	for(int i=0 ; i<n ; i++)
	{
		printf("%d\n",sortedNum[i]);
	}
	
	return 0;
}
 

djm03178 3년 전 1

sortedNum이 아니라 tem을 출력해야 할 것 같습니다.

에서 틀립니다.

qkr5689 3년 전 0

1을 넣어볼 생각을 못했네요!

덕분에 해결했습니다 감사합니다!!

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

문제

문제

출처

ICPC

[C언어] 병합정렬로 풀었으나 '틀렸습니다'가 나옵니다.

qkr5689 3년 전 0

djm03178 3년 전 1

qkr5689 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말