글 읽기 - 도와주세요ㅠㅠ 초보자입니다..ㅠㅠ

dmswls62 5년 전 0

자꾸 컴파일 되다가 50%에서 틀렸습니다가 나오는데

어떤 부분이 틀렸는지 알려주시면 감사하겠습니다..ㅠㅠ

#include<stdio.h>

void merge_sort(int n, int array[],int left ,int right);   //분할 함수
void merge(int n, int num[],int left,int mid,int right);   //병합 함수;

int main(void)
{
	int n;
	int sum = 0, k=0, count = 0;
	float ave;
	scanf("%d", &n);
	int array[n]={};
	int brr[n]={};
	int crr[n]={}; 
	for(int i=0; i<n; i++){
		scanf("%d", &array[i]);
	}
	for(int i=0; i<n; i++){
		sum += array[i];
	}
	ave = (float)sum/(float)n;
	printf("%.0f\n", ave);
	merge_sort(n, array, 0, n - 1);
	printf("%d\n", array[n/2]);
	for(int i=0; i<n-1; i++){
		if(array[i] == array[i+1]){
			crr[k]++;
			brr[k] = array[i];
		}
		else{
			k++;
		}
	}
	int max = 0;
	for(int i=0; i<=k; i++){
		if(crr[i] > crr[max]){
			max = i;
		}
	}
	for(int j=0; j<=k; j++){
		if(crr[max] == crr[j])
			count++;
	}
	if(count > 1){
		for(int i=1; i<n; i++){
			if(array[0] < array[i] && array[i] < array[i+1]){
				printf("%d\n", array[i]);
				break;
			}
		}
	}
	else
		printf("%d\n", brr[max]);
	
	printf("%d", array[n-1] - array[0]);
	return 0;
}

void merge_sort(int n, int array[], int left, int right)
{
  int mid; 

  // 분할이 다 되지 않았을 경우 if 문 실행  
  if(left < right){
    mid = (left + right)/2;

    merge_sort(n, array, left, mid);      //왼쪽 블록 분할
    merge_sort(n, array, mid+1, right);  //오른쪽 블록 분할
    merge(n, array, left, mid, right);   //분할된 블록 병합
}
}

void merge(int n, int array[], int left, int mid, int right)
{
	int i, j, k, m; 

  	i = left;       
  	j = mid + 1; 
  	k = left;    //결과 배열의 인덱스
  
  	int tempArray[n];

  //left부터 mid 까지의 블록과 mid+1부터 right까지의 블록을 서로 비교하는 부분
  	while (i <= mid && j <= right) {
    	if (array[i] < array[j]){   //left index 값이 right index 값보다 작으면 left index 값을 결과 result에 복사
      		tempArray[k] = array[i];
      		i++;
    	}
		else{        //아니라면 right index 값을 결과 result에 복사
      		tempArray[k] = array[j];
      		j++;
    	}
    	k++;
  	}

  // left 블록의 값은 다 처리되었는데 right 블록의 index가 아직 남아있을 경우
  // right index를 순차적으로 결과 result에 복사
  	if (i > mid){
    	for (m = j; m <= right; m++){   
      		tempArray[k] = array[m];     
      		k++;
    	}
  	} 
	else {                    // left 블록의 index가 아직 남아있을 경우 left index를 순차적으로 결과 result에 복사 
    	for (m = i; m <= mid; m++){ 
      		tempArray[k] = array[m];   
      		k++;
    	}
  	}
  
  	for(m = left; m <= right; m++){
    	array[m] = tempArray[m];
  	}
}  

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

문제

문제

출처

ICPC

도와주세요ㅠㅠ 초보자입니다..ㅠㅠ

dmswls62 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말