글 읽기 - JAVA 어디가 틀렸을까요ㅠㅠㅠㅠㅠ

dbstjr9898 2년 전 0

어느 부분에서 막히는지 반례를 돌려봐도 잘모르겠습니다ㅜㅜ

도와주세요 고수님들!!!!

import java.util.*;
import java.io.*;

public class Main {
	static int n;
	static int[] sort = new int[500000];

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int[] a, count = new int[8001], p = new int[2];
		double sum = 0;
		boolean check = true;
		p[0] = 8000;
		p[1] = 8000;
		
		n = Integer.parseInt(br.readLine());
		a = new int[n];

		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(br.readLine());			//입력받는 n개의 수
			sum += a[i];									
			if (a[i] >= 0)
				count[a[i]]++;								//최빈값을 알기위해 카운팅
			else
				count[Math.abs(a[i]) + 4000]++;				//-값은 4000을 더해줌 ex) -1은 4001, -3020은 7020
		}


		for (int i = 8000; i >= 0; i--) {					//최빈값을 알기위한 for문
			if (count[i] > count[p[0]]) {					//가장 많은 카운팅이 일어났을시 p[0]에 삽입
				p[0] = i;									
				check = false;								
			} else if (count[i] == count[p[0]] && !check) {	//가장 많은 카운팅이 중복으로 있을 때
				if (i > 4000 && i < p[1]) {					//음수일 경우 i의 값이 저장된 최빈값 보다 작으면 실행
					check = true;							
					p[1] = i;								
				} else if (i <= 4000 && i < p[1]) {
					p[1] = i;
				}
			}
			if (i == 0 && count[p[0]] == count[p[1]]) {
				check = true;
			}
		}

		if (p[0] > 4000)
			p[0] = 0 - (p[0] - 4000);

		if (p[1] > 4000)
			p[1] = 0 - (p[1] - 4000);

		mergeSort(a, 0, n - 1);				//정렬
		
		double n1 = sum / n;
		bw.write(Math.round(n1) + "\n");	//평균
		bw.write(a[n / 2] + "\n");			//중앙값
		if (check)
			bw.write(p[1] + "\n");			//최빈값
		else
			bw.write(p[0] + "\n");	
		bw.write(a[n - 1] - a[0] + "\n");	//범위

		bw.flush();
		bw.close();

	}

	static void mergeSort(int[] a, int l, int r) {
		if (l < r) {
			int m = (l + r) / 2;
			mergeSort(a, l, m);
			mergeSort(a, m + 1, r);

			merge(a, l, m, r);
		}
	}

	static void merge(int[] a, int l, int m, int r) {
		int i = l, j = m + 1, k = l;

		while (i <= m && j <= r) {
			if (a[i] < a[j]) {
				sort[k] = a[i];
				i++;
			} else {
				sort[k] = a[j];
				j++;
			}
			k++;
		}

		if (i > m) {
			for (int q = j; q <= r; q++) {
				sort[k] = a[q];
				k++;
			}
		} else {
			for (int q = i; q <= m; q++) {
				sort[k] = a[q];
				k++;
			}
		}

		for (int q = l; q <= r; q++) {
			a[q] = sort[q];
		}

	}
}

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

문제

문제

출처

ICPC

JAVA 어디가 틀렸을까요ㅠㅠㅠㅠㅠ

dbstjr9898 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말