[백준-18110] solved.ac - Java

https://www.acmicpc.net/problem/18110

18110번: solved.ac

 

백준 18110번 solved.ac 자바 풀이

난이도: 실버4

 

 

풀이

전체 인원에서 15%를 반올림으로 구한 후 이를 가장 낮은 난이도, 가장 높은 난이도에서 제외한다.

그 후 구한 난이도를 평균내서 구하면 된다.

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;


public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int result=0;

        int testCase=Integer.parseInt(br.readLine());
        ArrayList<Integer> level = new ArrayList<>();
        for(int i=0;i<testCase;i++){
            level.add(Integer.parseInt(br.readLine()));
        }

        Collections.sort(level);

        int cut = (int)Math.round(testCase*0.15);
        for(int i=cut; i<testCase-cut;i++){
            result+=level.get(i);
        }
        result=(int)Math.round((double)result/(testCase-cut*2));
        System.out.println(result);
    }
}