알고리즘 단계별로 풀어보기 : BOJ-1546(평균)

문제(출처)

세준이는 기말고사를 망쳤다. 

세준이는 점수를 조작해서 집에 가져가기로 했다. 

일단 세준이는 자기 점수 중에 최댓값을 골랐다. 

이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 

이 값은 1000보다 작거나 같다. 

둘째 줄에 세준이의 현재 성적이 주어진다. 

이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 

정답과의 절대/상대 오차는 10^2까지 허용한다.

예제 입력

3

40 80 60

예제 출력

75.00

내 풀이

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.text.DecimalFormat;

public class Main {

    public static void main(String args[]) {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        

        try {

            int num_len = Integer.parseInt(br.readLine()); // 길이 값을 입력 받는다.

            String[] num_list = br.readLine().split(" "); // 과목 점수를 입력 받는다.

            

            int max = 0;    // 최고 값을 저장한다.

            for(int i = 0; i < num_len; i++) { // 길이 값까지 1씩 증분한다.

                if(max < Integer.parseInt(num_list[i])) { // 최고 값과 과목 점수 값을 비교 한다.

                    max = Integer.parseInt(num_list[i]);

// 과목 점수가 최고 값보다 크면 과목 점수를 저장한다.

                }

            }

            

            double sum = 0; // 평균을 구하기 위한 총 합을 저장한다.

            for(int i = 0; i < num_len; i++) {  // 길이 값까지 1씩 증분한다.

                sum += Double.parseDouble(num_list[i])/max; 

// 최고 값으로 과목 점수 값을 나눠서 총합에 저장한다.

            }

            double result = (sum/num_list.length)*100;  // 평균을 구하고 100을 곱해 정수화 한다.

            DecimalFormat df = new DecimalFormat(".##");    // 10^-2의 소수점을 선언한다.

            bw.write(df.format(result));    // 결과 값을 출력한다.

            

            bw.flush();

            bw.close();

        } catch (NumberFormatException e) {

            // TODO Auto-generated catch block

            e.printStackTrace();

        } catch (IOException e) {

            // TODO Auto-generated catch block

            e.printStackTrace();

        }

    }

}

내 풀이 해석

주석(의사 코드) 참고

새로운 평균을 구하는 방법으로 최고 값과 총합 값을 저장 하는 변수를 선언 했습니다.

최고 값을 구하기 위해 최고값을 0으로 설정하고 과목 점수화 비교합니다.

최고 값을 분모로 하여 과목 점수들을 나누고 총합에 저장합니다.

백분률은 마지막 출력에 합니다.