[백준] 6986번: 절사평균

https://www.acmicpc.net/problem/6986

6986번: 절사평균

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static double []dArr;
	public static int N;
	public static int K;
	
	// 절사 평균
	public static String julsa(int num) {
		double avg = 0;
		double sum = 0;
		String result = "";
		for(int i=num; i<dArr.length-num; i++) 		// 앞, 뒤 num개씩 제외
			sum += dArr[i];
		avg = sum / (dArr.length-(num*2));		// 앞 뒤 num개씩 제외한 평균
		result = String.format("%.2f", avg);
		return result;	
	}
	
	// 보정 평균
	public static String bojung(int num) {
		double avg = 0;
		double sum = 0;
		String result = "";
		// 앞에서 num개를 가장 가까운 것으로 교체하기.
		// ex) num=2 -> 앞에서 2개를 3번째 값으로 교체
		for(int i=0; i<num; i++) 
			dArr[i] = dArr[num];
		
		// 뒤에서 num개를 가장 가까운 것으로 교체하기
		// ex) num=2 -> 뒤에서 2개를 뒤에서 3번째 값으로 교체
		for(int i=dArr.length-1; i>=dArr.length-num; i--) 
			dArr[i] = dArr[dArr.length-num-1];
		
		for(int i=0; i<dArr.length; i++) 
			sum += dArr[i];
		
		avg = sum / dArr.length;	// 평균
		result = String.format("%.2f", avg);
		return result;
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();	// 점수의 개수
		K = scan.nextInt();	// 제외되는 점수개수
		dArr = new double[N];
		
		for(int i=0; i<N; i++) {
			dArr[i] = scan.nextDouble();
		}
		
		Arrays.sort(dArr);	// 정렬
		
		String jul = julsa(K);	// 절사 평균
		String bo = bojung(K);	// 보정 평균
		System.out.println(jul);
		System.out.println(bo);
		
		scan.close();
	}

}

풀이

문제에 맞게 절사평균과 보정평균을 구해주면 된다.

절사평균 - 앞, 뒤 K명 제외한 나머지 학생의 평균이다.

N = 7, K = 2일때...

0 1 2 3 4 5 6

위에서 2, 3, 4 3명의 평균만 필요하므로

for문에서 i=K부터, i<N-K 만큼 반복해서 평균을 구한다.

 

보정평균 - 앞, 뒤에서 각각 K명만큼 가장 인접한 점수로 교체한다.

N = 7, K = 2 일때...

0 1 2 3 4 5 6

0 1 학생은 학생 2의 성적으로 교체하고,

5 6 학생은 학생 4의 성적으로 교체하면 된다.

 

 

* 문제에서 출력형식에 조심해야 한다.

result = sum / dArr.length;	// 평균
result = Math.round(result*100)/100.0;	// 소수 셋째자리에서 반올림
return result;

처음엔 위와 같이 Math.round() 함수를 통해 출력했지만 틀렸다고 나왔다.

N이 100,000 이하의 자연수여서 오차?편차 가 있다고 해서 String.format() 형식으로 출력하니 AC !