글 읽기 - [c] 2108 반례를 못찾겠어요 ㅠㅠ

kson 2년 전 0

안녕하세요 질문에 있는 반례들을 돌려보고 테스트를 만들어서 해봐도 도저히 어디가 틀렸는지 모르겠습니다 ㅠㅠ 고수님들이 봐주시고 알려주심 넘 감사하겠습니다 ㅠㅠ

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

int main()
{
	int mean, i, n, *arr, max, min, medium, frqnt, most, cc;
	int count[8001] = {0};

	scanf("%d", &n);
	arr = (int*)malloc(sizeof(int) * n);
	mean = medium = frqnt = most = cc = 0;
	max = -4000;
	min = 4000;

	for (i = 0; i < n; i++){
		scanf("%d", &arr[i]);
		// 전쳇값 
		mean += arr[i];
		// 최댓값 업데이트
		if (arr[i] > max)
			max = arr[i];
		// 최솟값 업데이트
		if (arr[i] < min)
			min = arr[i];
		// 카운트 정렬 어레이 출현값추가
		count[arr[i] + 4000]++;
	}
	// 중간값 && 최빈값 최대출현값 
	for (i = 0; i < 8001; i++){
        // 카운트가 0이 아닐 때
		if (count[i]){
            // 이 인덱스의 출현값이 이전 값 보다 많을 때
			if (count[i] > frqnt)
                // 이 출현값이 최대 출현값
				frqnt = count[i];
            // 중간값에 빈도수+
			medium += count[i];
            // 만약 이제까지 빈도수가 중간값과 같거나 크면 loop break;
			if (medium >= n / 2 + 1){
				medium = i - 4000;
				break;
			}
		}
	}
    // 최빈값
	for (i = 0; i < 8001; i++){
        // 빈도수가 0이 아닐때
		if (count[i]){
            // 이 인덱스의 출현값이 최대 출현값과 같으면
			if (count[i] == frqnt){
                // 최빈값은 인덱스 - 4000;
				most = i - 4000;
				cc++;
                /* 만약 cc가 2면 loop break;
                count는 가장 작은 숫자 -4000부터 시작하기 때문에 2번 등장하면 두번째로 작은수가 됨
                만약 두번 등장하지 않으면 처음 등장한 최빈값이 그냥 최빈값이 됨.
                */
				if (cc == 2)
					break;
			}
		}
	}
	// 평균값 구함 
	mean = (int)(((long double)mean / (long double)n) + (mean >= 0 ? 0.5f : -0.5f));
	printf("%d\n%d\n%d\n%d\n", mean, medium, most, max - min);
	free(arr);
}

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

문제

문제

출처

ICPC

[c] 2108 반례를 못찾겠어요 ㅠㅠ

kson 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말