글 읽기 - [자바] 반례가 궁금합니다 ㅠㅠ

ssnsnndnd 1년 전 0

최빈값이 문제라고 생각하는데 문제에 나온 반례들을 다 넣어봐도 똑같이 나오는데 무엇이 잘못된 건가요 ㅠㅠ

import java.lang.reflect.Array;
import java.util.*;

class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int arr[]=new int[N];
		int cnt[]=new int[8001];
		int count=0;
		int max=0;
		int max1[]=new int[8001];
		int count2=0;
		int maxj=0;
		int high;
		int min=40000;
		for(int i=0;i<N;i++) {
			arr[i]=sc.nextInt();
			count+=arr[i];
			cnt[arr[i]+4000]++;
		}	
        
		System.out.println((int)Math.round((double)count / N));
		
		for(int j=0;j<8001;j++) {
			if(cnt[j]>max) {
				max=cnt[j];
				maxj=j-4000;
				if(maxj<min){
					min=maxj;
					max1[0]=maxj;
				}
			}
			else if(cnt[j]==max&&max1[count2]<j-4000) {
				max1[count2+1]=j-4000;
				count2++;
			}
		}
		
		
		
		
		if(maxj==max1[count2]) high=maxj;
		else high=max1[1];
		
		if(N==1) high=arr[0];
		Arrays.sort(arr);
		System.out.println(arr[N/2]);
		System.out.println(high);
		System.out.println(arr[N-1]-arr[0]);
	}
}

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

문제

문제

출처

ICPC

[자바] 반례가 궁금합니다 ㅠㅠ

ssnsnndnd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말