[Baekjoon] 1546 평균


문제

문제 전문을 여기에 입력.

입력

입력 조건을 여기에 입력.

테스트 케이스 및 예시 결과

문제에서 주어지는 테스트 케이스와 예상 결과를 여기에 입력

해답

import java.io.*;

public class Main {

    public static void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        double result = 0.0;
        double n = Double.parseDouble(br.readLine());
        String originalScoreStr = br.readLine();
        double[] originalScore = new double[(int) n];
        double m = 0.0;

        for (int i = 0; i < (int) n; i++) {
            originalScore[i] = Double.parseDouble(originalScoreStr.split(" ")[i]);
        }

        if (n > 1.0) {
            double tempM = originalScore[0];

            for (int i = 1; i < originalScore.length; i++) {
                m = Math.max(tempM, originalScore[i]);
                tempM = m;
            }
        } else {
            m = originalScore[0];
        }

        for (double score : originalScore) {
            result += score / m * 100;
        }

        bw.write(String.valueOf(result / n));
        bw.flush();
        bw.close();
        br.close();
    }

    public static void main(String[] args) throws IOException {
        solution();
    }
}

풀이

문제 분할

문제를 분할-정복하기 위해 분할한 내용을 여기에 기술

해설

문제에 대한 알고리즘, 자료구조. 풀이에 대한 내용을 여기에 기술