글 읽기 - 케이스로 하면 잘 나오는 것 같은데 왜 틀렸는지 모르곘어요..

ksq111 6년 전 0

퀵정렬을 이용해 마지막 인덱스에 최댓값이 들어간걸 생각하고 진행했는데 다시 짜야할까요?

#include<stdio.h>
#include<stdlib.h>
#define MAX 1000

int* arr;
int N;//시험 본 과목의 갯수

void swap(int* arr,int n1,int n2)
{
	int temp;
	temp = arr[n1];
	arr[n1] = arr[n2];
	arr[n2] = temp;
		
}
//퀵정렬
int partition(int* arr,int left,int right)
{
	int l=left+1;
	int r=right;
	int pivot = arr[left];

	while(l<=r)
	{
		while(arr[l] <= pivot && l <= right) l++;
		while(arr[r] >= pivot && r >= (left+1)) r--;

		if(l<=r)
			swap(arr,l,r); 
	}	
	if(l>r)
		swap(arr,left,r);

	return r;

}

void QuickSort(int* arr,int left,int right)
{
	if(left<=right)
	{	int pivot = partition(arr,left,right);
		QuickSort(arr,left,pivot-1);//0뷰터 pivot -1까지
		QuickSort(arr,pivot+1,right);//pivot +1 부터 N-1까지
	}
}

//최댓값 반환(마지막 인덱스가 최댓값)

int M(int* arr)
{
	return arr[N-1];
}
int main()
{
	int i;
	int max;
	//입력
	scanf("%d",&N);

	arr = (int*) malloc(sizeof(int) * N);

	for(i=0;i<N;i++)
	{
		scanf("%d",&arr[i]);
	}
	
	//정렬
	QuickSort(arr,0,N-1);

	//최댓값 찾기
	max= M(arr);
	//제멋대로 평균값 구하기

	float  result=0;
/*
	printf("max= %d\n",max);
	for(i=0;i<N;i++)
	{
		printf("%d\n",arr[i]);
	}
*/
	for(i=0;i<N;i++)
	{
		result += (arr[i]*100) / max;
	}
	printf("%.2f\n",result/3.0);//오차범위 10^-2승까지 출력
	
	return 0;
}

djm03178 6년 전 1

1. 84번째 줄처럼 하면 정수 / 정수 연산 과정에서 나머지가 그대로 잘려나가기 때문에 오차가 매우 커질 수 있습니다.

2. 86번째 줄에서, 아무도 과목의 수가 항상 3개라고 말하지 않았습니다.

ksq111 6년 전 0

감사합니다!!! 다른 분들에 비해 코드가 긴 편이라 다시 짜볼까 했는데.. 세심히 봐주셔서 다시 한번 감사합니다!!

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

문제

문제

출처

ICPC

케이스로 하면 잘 나오는 것 같은데 왜 틀렸는지 모르곘어요..

ksq111 6년 전 0

djm03178 6년 전 1

ksq111 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말