[알고리즘]/백준

자바 - 구현 - 백준 6986 절사평균

broship 2021. 5. 24. 08:25

문제


 

 

 

문제해결


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

public class S4_6986 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        double[] arr = new double[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextDouble();
        }
        //입력 받은 점수 정렬
        Arrays.sort(arr);
        //절사평균 구하기
        double sum = 0.0;
        for (int i = k; i < n-k; i++) {//앞뒤로 k개만큼 빼고 합 구하기
            sum += arr[i];
        }
        //평균 구하기
        System.out.println(String.format("%.2f", sum/(n-k*2) + 1e-8));
        //보정평균 구하기
        for (int i = 0; i < k; i++) {//k만큼 좌우로 가까운수 추가
            sum += arr[k];
            sum += arr[n-k-1];
        }
        //평균 구하기
        System.out.println(String.format("%.2f", sum/n + 1e-8));
    }
}

- 자꾸 60몇퍼에서 틀렸다고 해서 반례를 찾아보니 double을 출력하는 부분에 "+ 1e-8"를 추가해주니 문제가 해결되었다. 아마 double의 지수를 없애는 방식인것 같다

https://ksh-code.tistory.com/241