[백준] 1546 - 평균 JAVA

Solved.ac Class 완전정복 프로젝트

Class : 1 ~ 1 ++

 

---

링크

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

1546번: 평균

 

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

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

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

입력
첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력
첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.

 

접근방법

문제 자체는 크게 어렵지 않다. 제일 큰 성적 하나를 기준으로 모든 성적을 다시 저장한다. 기준은 다음과 같다.

• 각 점수 -> 각 점수 / 제일 큰 점수 * 10

각 성적을 위와 같은 식으로 재정렬한 다음 평균을 구하면 된다. 이 때, 문제에서는 오차 범위를 제한해 두었다. 오차 범위는 소수점이므로 적어도 실수형 자료형으로 형변환 후에 사용해야된다는 것을 인지하고 코딩하면 된다.

 

아래 코드에서는 double 형의 새 배열을 통해 int형 성적을 double형으로 바꾸고 진행하였다.

 

p.s float으로 진행하면 오차 범위가 달라 틀렸다.(float 보다 double 형이 정확도가 높다는 것을 기억하자.)

 

코드

import java.util.Scanner;


public class BJ_1546 {

    public static void main(String[] args) {
        BJ_1546 test = new BJ_1546();
    }

    public BJ_1546() {
        Scanner sc = new Scanner(System.in);
        int cnt = sc.nextInt();
        int[] data = new int[cnt];
        for (int i = 0; i < cnt; i++) {
            data[i] = sc.nextInt();
        }

        double answer = solution(data);

        System.out.println(answer);

    }

    public double solution(int[] arr) {
        double answer = 0;
        double[] modified = new double[arr.length];
        double max = -1 ;
        double average = 0;

        for (int i = 0; i < modified.length; i++) {
            if(max < arr[i]){
                max = arr[i];
            }
        }

        for (int i = 0; i < modified.length; i++) {
            modified[i] = arr[i] / max * 100;
            average+= modified[i];
        }

        answer = average / modified.length;




        return answer;
    }

}