https://www.acmicpc.net/problem/6986
코드설명
정렬(Sort) 을 활용합니다.
코드
package Main;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.StringTokenizer;
public class Main {
private static int N, M, C, T, K;
private static int answer = 0;
private static double[] arr;
private static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
K = Integer.parseInt(st.nextToken());
arr = new double[N];
for(int i=0;i<N;i++) {
st = new StringTokenizer(br.readLine());
arr[i] = Double.parseDouble(st.nextToken());
}
Arrays.sort(arr);
double sum = 0;
for(int i=K;i<N-K;i++) {
sum += arr[i];
}
System.out.println(String.format("%.2f", sum/(N-K-K)));
for(int i=0;i<K;i++) {
arr[i] = arr[K];
}
for(int i=N-1; i>=N-K; i--) {
arr[i] = arr[N-K-1];
}
sum = 0;
for(int i=0; i<N; i++) {
sum += arr[i];
}
System.out.println(String.format("%.2f", sum/(N)));
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 12845 모두의 마블 - 그리디(Greedy, 탐욕법) JAVA (0) | 2024.08.15 |
---|---|
[백준] 9711 피보나치 - 동적계획법(DP, Dynamic Programming) + 재귀(Recursive) JAVA (0) | 2024.08.14 |
[백준] 25418 정수 a를 k로 만들기 - 동적계획법(Dynamic Programming, DP) JAVA (0) | 2024.08.12 |
[백준] 24060 알고리즘 수업 - 병합 정렬 1 - 정렬(Sort) + 분할정복(DivideAndConquer) JAVA (0) | 2024.08.12 |
[백준] 20310 타노스 - 그리디(탐욕법, Greedy) JAVA (0) | 2024.08.07 |