글 읽기 - [Java] 반례를 못찾겠습니다. 어느부분을 고쳐야 할까요??

id6020 2년 전 0

예제와, 질문게시판에 있는 반례를 넣었을 때 값이 다 맞게나와, 어느부분을 수정해야 할지 모르겠습니다.

틀린 부분 알려주시면 감사하겠습니다!!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main{
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		
		int n = Integer.parseInt(br.readLine()+"");
		
		int arr[] = new int[n];
		for(int i = 0;i<n;i++) {
			arr[i] = Integer.parseInt(br.readLine()+"");
		}
		Arrays.sort(arr);
		
		
		int sum = 0;
		for(int i = 0; i<n;i++) {
			sum += arr[i];
		}
		int avg =(int)Math.round((sum+0.0)/n); //평균
		
		
		
		int middle = arr[arr.length/2]; //중앙값, 정렬 이후
		
		
		int cnt = 0, max = 0, row = 0;
		if(n==1) { //수가 1개일때.
			row = 0;
		}else {
			row = 1;
		}
		
		boolean bool = true;
		for(int i = 0; i<n-1;i++) { //2번째로 작은 최빈값 구하기
	
			if(arr[i] == arr[i+1]) {
				cnt++;
				 if(cnt == max & bool == true){
						row = i+1;
						bool = false;
					 }
				 if(cnt>max) {
					 max = cnt;
					 row = i;
					 cnt = 0;
					 bool = true;
				 }
			 }else {
				 cnt = 0;
			 }
		}
	
		
		int range = arr[n-1] - arr[0];  //범위

		bw.write(avg+"\n"+middle+"\n"+arr[row]+"\n"+range);
		
		br.close();
		bw.flush();
		br.close();
	}
}

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

문제

문제

출처

ICPC

[Java] 반례를 못찾겠습니다. 어느부분을 고쳐야 할까요??

id6020 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말