글 읽기 - 이상한 현상이 자꾸 발생하는데 잡을수가 없고, 그것때문에 자꾸 틀립니다.

dlwodls10 2년 전 0

예시 숫자들을 집어넣으면 어떨때는 정상적인 답이 나오다가도 어떨때는 5003 같은 이상한 숫자가 가끔씩 튀어나오는데, 왜 그러는지 어떻게 해결해야 하는지도 모르겠습니다.

그렇다고 제 컴퓨터에서만 그러는건가 해서 제출해보면 10%도 못넘기고 틀리고요.

무엇이 문제인가요?

#include <iostream>
#include <stdio.h>
#include <cmath>


using namespace std;

int main(int argc, const char * argv[]) {

    
    //입력받기.
    int n;
    scanf("%d", &n);
    int array_sorting[10000] = {0,};
    
    for (int i = 0; i < n; i++) {
        int j;
        scanf("%d", &j);
        array_sorting[j + 5000]++;         //수 자체가 아닌 수의 등장 횟수를 저장한다.
    }
    
    printf("\n");


    //산술평균 출력.
    double sum = 0;       //최대 4000 * 500000 = 2,000,000,000까지 나올 수 있으므로 double로 자료형을 설정한다.
    for (int i = 0; i < 10000; i++) {
        if (array_sorting[i] > 0) {
            sum += (i - 5000) * array_sorting[i];        //등장한 모든 수를 다 더한다.
        }
    }
    
    printf("%d\n", (int)round((sum / (double)n)));

    
    //중앙값 출력.
    int median_value = 0;   //중앙값.
    int median_index = 0;   //입력된 수들의 정확한 중앙 위치를 찾는 지수.
    int idx = 0;            //현재 확인중인 숫자.
    
    
    if (n % 2 == 1) {           //입력된 숫자의 개수가 홀수라면
        while (median_index < (n / 2) + 1) {
            idx++;
            for (int i = 0; i < array_sorting[idx]; i++) {
                median_index++;
            }
        }
        
    } else {                    //입력된 숫자의 개수가 짝수라면
        while (median_index < (n / 2)) {
            idx++;
            for (int i = 0; i < array_sorting[idx]; i++) {
                median_index++;
            }
        }
    }
    median_value = idx - 5000;
    
    printf("%d\n", median_value);
    
    
    //최빈값 출력.
    int mode = 0;      //최빈값.
    
    int mode_idx1 = 0;  //최빈값 인덱스 첫번째.
    int mode_idx2 = 0;  //최빈값 인덱스 두번째.
    
    for (int i = 0; i < 10000; i++) {            //최빈값이 두개 이상일 경우를 대비해서 첫번째 인덱스를 구한다.
        if (mode_idx1 < array_sorting[i]) {
            mode_idx1 = array_sorting[i];
        }
    }
    
    
    for (int i = 0; i < 10000; i++) {
        if (mode_idx2 < array_sorting[i] && mode_idx1 == array_sorting[i]) {            //첫번째 최빈값과 같은 등장 회수를 가지는 첫번째 최빈값을 찾아낸다. 최빈값이 1개라면 여기서 찾아낸 값이 최빈값이다.
            mode_idx2 = array_sorting[i];
            mode = i - 5000;
        } else if (mode_idx2 == array_sorting[i] && mode_idx1 == array_sorting[i]) {    //최빈값이 두개 이상이라면 두번째 최빈값을 찾았을때 종료시킨다.
            mode = i - 5000;
            break;
        }
    }
    
    printf("%d\n", mode);
    
    
    
    //범위 출력.
    int min = 0;
    int max = 0;
        
    for (int i = 0; i < 10000; i++) {           //최소값 찾기.
        if (array_sorting[i] > 0) {
            min = i - 5000;
            break;
        }
    }
    
    for (int i = 10000; i > 0; i--) {           //최대값 찾기.
        if (array_sorting[i] > 0) {
            max = i - 5000;
            break;
        }
    }
    
    printf("%d\n", max - min);
    
    



    return 0;
}

djm03178 2년 전 1

루프를 10000부터 돌리면 처음에 array_sorting의 범위를 벗어납니다. 9999부터 돌리고, >0이 아닌 >=0까지 돌려야 합니다.

dlwodls10 2년 전 0

말씀하신 그부분하고 한줄 띄워 출력하는거만 고쳤더니 바로 통과되네요. 감사합니다.

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

문제

문제

출처

ICPC

이상한 현상이 자꾸 발생하는데 잡을수가 없고, 그것때문에 자꾸 틀립니다.

dlwodls10 2년 전 0

djm03178 2년 전 1

dlwodls10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말