[백준] 18110번 : solved.ac - JAVA

18110 solved.ac

 

 

이번 문제의 난이도는 실버 4이고 정답률은 낮지만 상당히 쉬운 문제였다.

 

브론즈 난이도의 문제 중에 이 문제보다 어려운 문제들이 더 많은데 왜 실버 4인지는 잘 모르겠다.

 

- 구현 소스

public class Main {

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

        int n = Integer.parseInt(br.readLine());
        int[] arrDifficulty = new int[n];

        for (int i = 0; i < n; i++) {
            arrDifficulty[i] = Integer.parseInt(br.readLine());
        }

        // 듀얼 피봇 퀵 정렬 추후 공부하자
        Arrays.sort(arrDifficulty);

        int avgCount = Math.round(n * ((float) 15 / 100));
        int sum = 0;

        // 상위, 하위 15%씩 제외하고 더한다.
        for (int i = avgCount; i < arrDifficulty.length - avgCount; i++) {
            sum += arrDifficulty[i];
        }

        // 상위, 하위 15%씩 제외하고 평균을 산출한다.
        int result = Math.round((float) sum / (arrDifficulty.length - (avgCount * 2)));

        System.out.println(result);
        br.close();
    }
}

 

 

 

이제 solved.ac 사이트의 CLASS 2 문제들에서 1문제 남았다!

 

지금 MSA와 docker도 공부하고 있지만 알고리즘은 길게 보고 CLASS 4, 5, 6까지 꾸준히 학습하자!!

 

solved.ac