글 읽기 - [c++] 어디가 틀렸는지 모르겠어요 도와주세요!

rk9034 6년 전 0

산술평균 : N개의 수들의 합을 N으로 나눈 값
중 앙 값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
최 빈 값 : N개의 수들 중 가장 많이 나타나는 값( 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.)
범 위 : N개의 수들 중 최대값과 최소값의 차이

예제 입력시 결과는 제대로 나옵니다.

1,2,4에서는 계수정렬을 사용해서 풀었어요.

최빈값에서 버블정렬을 사용해서 최빈이면서 수가 작은거 2개 맨 뒤로 보낸다음에

두번째로 작은값이니 같은 빈도수면 큰 값을 출력하고, 다른빈도수면 최빈값 출력하게 해놨는데 어딜 놓친걸까요.. 도움이 필요합니다.

#include <iostream>

using namespace std;

int n[500000];

void Swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

int CountingSort(int* num, int N)
{
	int buffer[8002] = { 0 };	//0~3999 음수(-1 ~ -4000), 4000~8000 양수(0~4000) 
	int buffer2[8002] = { 0 }; //buffer를 버블정렬할때 인덱스도 같이 옮기는부분
	
	for (int i = 0; i < 8002; i++)
		buffer2[i] = i;			//buffer2에 인덱스 초기화

	/////////////////// 계수정렬 /////////////////////////
	//
	for (int i = 0; i < N; i++)
		buffer[num[i] + 4000]++;	//num의값들 buffer에 카운팅

	int index = 0;
	for (int i = 0; i < 8001; i++)
	{
		int count = buffer[i];
		while (count-- > 0)
			num[index++] = i - 4000;	//buffer에 카운팅된 값들 num에 정렬해서 덮어씌움
	}
	//
	/////////////////////////////////////////////////////////

	for (int max = 8001; max >= 8000; max--)
	{
		for (int i = 0; i < max; i++)
		{
			if (buffer[i] > buffer[i + 1])
			{
				Swap(buffer[i], buffer[i + 1]);
				Swap(buffer2[i], buffer2[i + 1]);	//최솟값 2개만 버블정렬로 구함
			}
			else if (buffer[i] == buffer[i + 1])	//카운팅된 수가 같을때 인덱스값이 더 작은게 뒤로가게금
			{
				if (buffer2[i] < buffer2[i+1])
				{
					Swap(buffer[i], buffer[i + 1]);
					Swap(buffer2[i], buffer2[i + 1]);
				}
			}
		}
	}

	int result = 0;
	if (buffer[8001] == buffer[8000])//카운팅값이 같으면 최소에서 두번째 인덱스, 아니면 최소 인덱스를 리턴
		result = buffer2[8001] > buffer2[8001] ? buffer2[8001] : buffer2[8000];
	else
		result = buffer2[8001];

	return result - 4000;//0~3999음, 4000~8000양으로 뒀으니 마지막에 4000을빼줌

}

 int main()
{
	int N;
	cin >> N;
	
	int s1_sum = 0;
	int s2_middle = 0;
	int s3_lot = 0;
	int s4_maxmin = 0;

	for (int i = 0; i < N; i++)
	{
		cin >> n[i];
		s1_sum += n[i];
	}
	
	s3_lot = CountingSort(n, N);	// 3. 계수정렬에서 최빈값 리턴해줌
	s2_middle = n[N/2];		// 2. 정렬된 배열에서 중간인덱스로 중간값 구함
	s4_maxmin = n[N - 1] - n[0]; //4. 제일 큰값과 제일 작은값의 차로 구함

	cout << (int)((s1_sum / N) + 0.5) << endl; // 1. 총합을 나눈 결과에 0.5를 더하고 내림 (반올림을 위한절차)
	cout << s2_middle << endl;
	cout << s3_lot << endl;
	cout << s4_maxmin << endl;

	system("pause");
	return 0;
}

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

문제

문제

출처

ICPC

[c++] 어디가 틀렸는지 모르겠어요 도와주세요!

rk9034 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말