[Baekjoon] 6986_절사평균

Silver III

문제(출처: https://www.acmicpc.net/problem/6986)

---

< 절사평균 >

 

문제 풀이 

 

양쪽에서 k개를 제외한 값들을 더한 후 절사평균을 구한다. 양쪽의 k개를 남은 점수 중 가장 가까운 것으로 교체한 후 보정 평균을 구한다.

 

처음에는 double형을 사용해서 문제를 풀었지만 부동소수점의 부정확성으로 정확한 답을 구할 수 없었다. 그래서 BigDecimal을 사용해서 문제를 해결했다.

 

 

 my solution (Java)

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

public class _6986_ { // 절사평균

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

		BigDecimal arr[] = new BigDecimal[n];
		for (int i = 0; i < n; i++) {
			arr[i] = new BigDecimal(bf.readLine());
		}

		Arrays.sort(arr);

		// 절사 평균
		BigDecimal sum = BigDecimal.ZERO;
		for (int i = k; i < n - k; i++) {
			sum=sum.add(arr[i]);
		}
		BigDecimal result=sum.divide(new BigDecimal(n - (2 * k)), 2, BigDecimal.ROUND_HALF_UP);
		bw.write(result+"\n");

		// 보정 평균
		for (int i = 0; i < k; i++) {
			sum=sum.add(arr[k]);
			sum=sum.add(arr[n-k-1]);
		}
		result= sum.divide(new BigDecimal(n),2, BigDecimal.ROUND_HALF_UP);
		bw.write(result+"");

		bw.flush();
	}
}

변수)
n, k : 전체 점수의 개수, 제외되는 점수의 개수
arr : 점수
sum : 합
result : 절사 평균, 보정 평균

 

전체 점수의 개수와 제외되는 점수의 개수를 입력받는다. 각 심판의 점수를 입력받아 arr에 저장한다. 절사평균과 보정평균을 구하기 위해 arr을 오름차순으로 정렬한다.

 

절사 평균을 구하기 위해 양쪽 끝에 k개를 제외한 값을 더한다. 더한 값을 n-(2*k) 개로 나누고 소수점 이하 셋째 자리에서 반올림한 값을 출력한다.

 

보정 평균은 절사 평균을 구하기 위해 구했던 합에서 양끝에 k개를 남은 점수 중 가장 가까운 값으로 대체해서 더한다. 더한 값을 n개로 나누고 소수점 이하 셋째 자리에서 반올림한 값을 출력한다.

---

---