글 읽기 - [java] 2108 문제 반례가 안보입니다

tmxkvk94 2년 전 0

무슨 문제일까요...

너무 답답합니다 ㅜㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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[] nArr = new int[n];
		int mean = 0, median = 0, freq = 0, range = 0;
		float sum = 0;
		int[] counting = new int[8001];
		int[] orderedArr = new int[n];
		
		for(int i = 0; i < n; i++) {
			nArr[i] = Integer.parseInt(br.readLine());
			sum += nArr[i];
			counting[nArr[i] + 4000]++;
		}
		br.close();
		
		// 최빈값 
		int max = 0;
		boolean flag = false;
		
		for(int i = 0; i < counting.length; i++) {
			if(counting[i] > max) {
				max = counting[i];
				freq = i - 4000;
				flag = true;
			} else if(counting[i] == max && flag == true) {
				freq = i - 4000;
				flag = false;
			}
		}
		
		// 누적합 구하기 
		for(int i = 1; i < counting.length; i++) {
			counting[i] += counting[i - 1];
		}
		
		// 정렬된 값 저장 
		for(int i = nArr.length - 1; i >= 0; i--) {
			int value = nArr[i];
			counting[value+4000]--;
			orderedArr[counting[value+4000]] = value;
		}
		
		// 산술평균 
		mean = Math.round(sum / n);
		// 중앙값
		median = orderedArr[orderedArr.length/2];
		// 범위 
		range = orderedArr[n-1] - orderedArr[0];
		
		System.out.println(mean);
		System.out.println(median);
		System.out.println(freq);
		System.out.println(range);
		
	}
}

dldyddlwl 2년 전 2

아래에 있습니다.

float sum = 0;    // float으로 부족할 수 있습니다

// float의 유효숫자는 8개라고 합니다. 그렇다면, 문제에 나올 수 있는 최대합은 4000 * 50만 = 2,000,000,000
// 8자리를 넘어가버리게 되죠, 그러면 결국 이 float 변수를 신뢰할 수 없게 되는 것입니다.
// 따라서, 최대합까지도 다 담아낼 수 있는 double로 바꿔줍니다.

double sum = 0;

mean = Math.round(sum / n);

// round 함수는 2종류 round(float), round(double) 입니다. => 매개변수의 차이!
// 위에서 쓰신 round(float) 함수는 int 타입을 리턴합니다.
// 그런데 round(double) 함수는 long 타입을 리턴하기 때문에 mean도 long타입으로 바꿔줍니다!

long mean = 0; 

tmxkvk94 2년 전 0

@dldyddlwl 님, 상세한 설명 정말 감사드립니다 :) 덕분에 잘 이해하고 해결할 수 있었습니다!! 좋은 밤 되세요 :-)

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

문제

문제

출처

ICPC

[java] 2108 문제 반례가 안보입니다

tmxkvk94 2년 전 0

dldyddlwl 2년 전 2

tmxkvk94 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말