글 읽기 - 제가 놓치고 있는 부분을 알고싶습니다.

qqa12345 3년 전 0

제가 예제나 질문글의 반례를 직접 넣어봤는데 오류가 안나와서 제가 어느 부분을 놓치고 있는지 모르겠습니다.

반례를 들어주셔도 좋고 수정해야할 부분을 말씀 해주시면 감사하겠습니다.

밑도 끝도 없는 코드 리뷰 부탁같아 죄송합니다

#include <iostream>
#include <cmath>
int sort[500050] ={0,};
int main()
{
    int n, k, sum=0, fre=0, count =0, sort_num=0, mid, wide=0;
    double avr=0;
    int num[8010] ={0,}, checking_num=0, checking_2 = 0;
    scanf("%d", &n);
    for(int i=0; i<n; i++) // 값 입력 및 빈도 체크
    {
        scanf("%d", &k);
        num[k+4000]++;
        sum += k;
    }
    avr = double(sum) / double(n); // 평균 구하기
    if( avr >0)
        avr = round(avr);
    else
    {
        avr = round(abs(avr));
        avr = -avr;
    }
    for(int i=0; i<8001; i++) // 최빈값_설정
    {
        if(i==0)
            fre = num[i];
        else if(num[i] > fre)
            fre = num[i];

    }
    for(int i=0; i<8001; i++) // 최빈값 탐색
    {
        if(fre == num[i])
        {
            count++;
            checking_num++;
            if(count == 2 || count == 1)
                checking_2 = i- 4000;
        }
    }
    
    fre = checking_2;

    for(int i=0; i<8001; i++) // 0, 카운팅 정렬
    {
        while(num[i] != 0)
        {
                sort[sort_num] = i-4000;
                sort_num++;
                num[i]--;
        }
    }
    mid = sort[(sort_num-1)/2]; // 중앙값
    wide = sort[(sort_num-1)] - sort[0]; //범위
    printf("%d\n%d\n%d\n%d", int(avr), mid, fre, wide);
    
    return 0;
}

slah007 3년 전 1

우선 예제부터 틀립니다. 평균을 구할 때 양수와 음수를 나누면 안되고 그냥 반올림처리해야 합니다. (-1.8을 반올림하면 -2와 -1중 더 가까운 -2가 맞습니다)

[예제 3]

5
-1
-2
-3
-1
-2

답:

-2
-2
-1
2

프로그램 출력:

-1
-2
-1
2

qqa12345 3년 전 0

제 Xcode에서는 -2가 나오길래 문제가 없는줄 알았는데 idone으로 해보니 정말 -1이 나오네요 ,,

qqa12345 3년 전 0

저 혹시 만약에 저의 코드에서 -1.8을 예로 들면

-1.8을 절대값으로 바꿔서 1.8이 되고 그것을 반올림하여 2를 만들고 -를 붙이면 -2가 되게 짠 것인데
혹 -1이 나오는 이유가 있나요? 또한 제 컴퓨터 편집기에서는 -2가 나와서 그런지 더 결과를 보고도 잘 이해가 가지 않습니다.

pjshwa 3년 전 1

gcc 에서 abs(avr) 가 무슨 이유인지 정수를 반환하네요. cmath 의 abs 를 사용하지 않는 듯 하네요. fabs 함수를 한번 사용해보세요.

qqa12345 3년 전 0

아 그러니까 되네요 감사합니다. 해당 방법을 사용하지 않고

그리고 slah007님 말대로 코드를 수정해보았습니다.

#include <iostream>
#include <cmath>
int sort[500050] ={0,};
int main()
{
    int n, k, sum=0, fre=0, count =0, sort_num=0, mid, wide=0;
    double avr=0;
    int num[8010] ={0,}, checking_num=0, checking_2 = 0;
    scanf("%d", &n);
    for(int i=0; i<n; i++) // 값 입력 및 빈도 체크
    {
        scanf("%d", &k);
        num[k+4000]++;
        sum += k;
    }
    avr = double(sum) / double(n); // 평균 구하기
    avr = round(avr);
    
    for(int i=0; i<8001; i++) // 최빈값_설정
    {
        if(i==0)
            fre = num[i];
        else if(num[i] > fre)
            fre = num[i];

    }
    for(int i=0; i<8001; i++) // 최빈값 탐색
    {
        if(fre == num[i])
        {
            count++;
            checking_num++;
            if(count == 2 || count == 1)
                checking_2 = i- 4000;
        }
    }
    
    fre = checking_2;

    for(int i=0; i<8001; i++) // 0, 카운팅 정렬
    {
        while(num[i] != 0)
        {
                sort[sort_num] = i-4000;
                sort_num++;
                num[i]--;
        }
    }
    mid = sort[(sort_num-1)/2]; // 중앙값
    wide = sort[(sort_num-1)] - sort[0]; //범위
    printf("%d\n%d\n%d\n%d", int(avr), mid, fre, wide);
    
    return 0;
}

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

문제

문제

출처

ICPC

제가 놓치고 있는 부분을 알고싶습니다.

qqa12345 3년 전 0

slah007 3년 전 1

qqa12345 3년 전 0

qqa12345 3년 전 0

pjshwa 3년 전 1

qqa12345 3년 전 0

그리고 slah007님 말대로 코드를 수정해보았습니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말