글 읽기 - C언어 반례질문

qopwer4345 2년 전 0

분류를 해놓긴 했는데 좀 지저분해보이네요... 예외처리를 야매로 해서 그런가 틀렸습니다가 나옵니다 ㅠㅠ

예제랑 게시판 반례를 몇개 집어넣어봤는데 다 정답이 나오는데 다른 반례가 뭐가 있을까요?

// 질문글을 올리고 범위부분 예외처리를 잘못한 부분이 있어서 수정하니 42%쯤에서 튕기네요..

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

// 산술평균
float arithmetic_mean(int input[],int n)
{
	float sum = 0;
	for (int i = 0; i < n; i++)
		sum += input[i];
	return (-1 < sum / n && sum / n < 0) ? 0 : sum / n;
}

// 최빈값 중 2번째로 작은수
int mode(int counting_arr[], int cnt)
{
	int* mode_arr = (int*)malloc(sizeof(int) * 8001);
	int mode_arr_idx = 0;
	for (int i = 0; i < 8001; i++)
	{
		if (counting_arr[i] == cnt)
			mode_arr[mode_arr_idx++] = i - 4000;
	}
	if (mode_arr_idx == 1)
		return mode_arr[0];
	return mode_arr[1];
}

int main()
{
	int n, i, min = 4001, max = -4001, idx = 0, cnt = 0;
	scanf("%d", &n);
	int counting_arr[8001] = { 0, };
	int* input = (int*)malloc(sizeof(int) * n);
	int* counting_sort_arr = (int*)malloc(sizeof(int) * 500000);

	for (i = 0; i < n; i++)
		scanf("%d", &input[i]);

	// 중앙값, 최빈값, 범위
	for (i = 0; i < n; i++)
	{
		counting_arr[input[i] + 4000]++;
		min = min > input[i] ? input[i] : min;
		max = max < input[i] ? input[i] : max;
	}

	for (i = 0; i <= 8000; i++)
	{
		if (counting_arr[i] > 0)
		{
			cnt = cnt < counting_arr[i] ? counting_arr[i] : cnt;
			for (int j = 0; j < counting_arr[i]; j++)
				counting_sort_arr[idx++] = i - 4000;
		}
	}
	printf("%.0f\n%d\n%d\n%d", arithmetic_mean(input, n), counting_sort_arr[n / 2], mode(counting_arr, cnt),  (max>0&&min>0) ? max+min : abs(max-min));
}

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

문제

문제

출처

ICPC

C언어 반례질문

qopwer4345 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말