글 읽기 - [C++] 틀렸다고 나오는데 혹시 봐주실 수 있는 분 계실까요?

ljh1615 4년 전 0

안녕하세요..

하루 내내 봤는데도 최빈값 수정하고 나서 정답을 제출하고 보니, 틀렸다고 나오는데 혹시 반례나

문제점을 도저히 찾을 수가 없어서 이렇게 올려봅니다.

혹시나 코딩 고수님들께서 보시고 문제가 있다 싶은 부분을 알려주시면 감사하겠습니다.

#include <iostream>
#include <cmath>
#include <cstdio>
#include <string.h>
using namespace std;
void merge(int *arr, int left, int mid, int right )
{
	int i = left;
	int j = mid + 1;
	int length = right - left + 1;
	int n = 0;
	int *temp = new int[length];
	/*cout << "i : " << i << "// j : " << j << "mid : " << mid << "\n";
	cout << "left :" << left << "//right:" << right << "\n";*/
	while(i<=mid&&j<=right)
	{
		
		if (arr[i] <= arr[j])
		{
			temp[n] = arr[i];
			i++;
		}

		else
		{
			temp[n] = arr[j];
			j++;
		}
		n++;
	}
	if (i > mid)
	{
		while (j <= right) {
			temp[n] = arr[j];
			n++; j++;
		}
	}
	else {
		while (i <= mid)
		{
			temp[n] = arr[i];
			i++; n++;
		}
	}
	n = 0;
	for (int k = left; k < right + 1; k++)
	{
		arr[k] = temp[n];
		n++;
	}
	delete temp;
}

void mergesort(int *arr, int left, int right)
{
	if (left < right)
	{
		int mid = (left + right) / 2;
		mergesort(arr, left, mid);
		mergesort(arr, mid + 1, right);

		merge(arr, left, mid, right);
	}
}
int main()
{
	int N = 0;
	cin >> N;
	int *arr = new int[N];
	for (int i = 0; i < N; i++)
		cin >> arr[i];

	mergesort(arr, 0, N - 1);
	// average
	double sum = 0;
	double avg = 0;
	for (int i = 0; i < N; i++)
	{
		sum += arr[i];
	}
	
	avg = sum / N;
	cout << fixed;
	cout.precision(0);
	cout << avg<<"\n";
	//mid
	cout << arr[(N-1)/2] << "\n";
	//bin
	int max = 0;
	int check = 0;
	int count = 0, result=0;

	if (N == 1)
	{
		result = arr[0];
		max = 1;
		cout << result  << "\n";
	}
	else {
		for (int i = 0; i < (N); i++)
		{
			if (arr[i] == arr[i + 1])
				count++;
			else
				count = 1;
			if (max <= count)
			{
				if (max == count)
				{
					if (check == 0)
					{
						check = 1;
						result = arr[i];
					}
				}

				else 
				{
			
					max = count;
					result = arr[i];

				}

			}

		}
		cout << result<< "\n";
	}
	
		cout << (arr[N - 1] - arr[0]) << "\n";
	delete arr;

	
	return 0;

}

pichulia 4년 전 1

max < count 인 경우 check를 다시 0으로 바꿔야 할듯 합니다.

그리고 무엇보다 최빈값 구하는 부분이 매우매우 수상한데

1 1 2 2

이렇게 넣으면

1이 "1개", 2는 "2개" 라고 세지고 있습니다.

아래 데이터에 대해서 잘 나오도록 수정이 필요합니다.

1 2 3 4 4 5 5 6 6 6 7 7 7

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

문제

문제

출처

ICPC

[C++] 틀렸다고 나오는데 혹시 봐주실 수 있는 분 계실까요?

ljh1615 4년 전 0

pichulia 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말