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

+ Recent posts

티스토리툴바