글 읽기 - [JAVA] 2108 반례를 못 찾겠어요. 카운팅 정렬 사용했습니다.

okjoin90 2년 전 0

다른 분들 질문에 있는 반례들 많이 대입해 봤는데 다 통과합니다.

도대체 어디서 틀린 걸까요.

감사합니다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        //카운팅 정렬 연습
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int sum = 0, mode = 0, mode_count = 0, max = Integer.MIN_VALUE, min = Integer.MAX_VALUE;
        int[] num = new int[n], count = new int[8001], result = new int[n];

        for(int i = 0; i < n; i++){  //입력, 카운팅, 수들의 합
            num[i] = Integer.parseInt(br.readLine());
            sum += num[i];
            count[num[i]+4000]++;
            if(max < num[i]) max = num[i];
            if(min > num[i]) min = num[i];
        }

        boolean bool = false;
        for(int i = 1; i < count.length; i++){ //누적 합, 최빈값
            if(mode_count < count[i]) {
                mode = i - 4000;
                mode_count = count[i];
                bool = true;
            }else if(mode_count == count[i] && bool){ //같은 빈도수면 두 번째 값
                mode = i - 4000;
                bool = false;
            }
            count[i] += count[i-1];
        }

        for(int i = n-1; i >= 0; i--){  //정렬
            result[--count[num[i]+4000]] = num[i];
        }

        System.out.println((int)Math.round((double)sum / n)); //산술평균
        System.out.println(result[result.length/2]);  //중앙값
        System.out.println(mode);  //최빈값
        System.out.println(max-min); //범위
    }
}

dldyddlwl 2년 전 0

반례

5
-4000
-3999
1
2
3

예상최빈값] -3999

글쓴이님 코드] 1

okjoin90 2년 전 0

정말 감사합니다!! 고쳐보겠습니다!!!!

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

문제

문제

출처

ICPC

[JAVA] 2108 반례를 못 찾겠어요. 카운팅 정렬 사용했습니다.

okjoin90 2년 전 0

dldyddlwl 2년 전 0

okjoin90 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말