[알고리즘]/백준
자바 - 구현 - 백준 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의 지수를 없애는 방식인것 같다