[JAVA] 백준 1546번 : 평균

1. 문제

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

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

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

 

2. 코드

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum=0;
        int[] score = new int[n];
        for (int i=0;i<n;i++){
            score[i]=sc.nextInt();
            sum+=score[i];
        }
        Arrays.sort(score);
        System.out.println((float)(sum*100)/(n*score[n-1]));
        sc.close();
        
    }
}

 

3. 풀이

현재 각각의 점수에 최고점을 나누고 100을 곱한 것이 조작한 점수이다.

즉, 현재 점수를 30, 50, 20점이라고 할 때

조작한 점수는 30/50*100, 50/50*100 , 20/50*100 이다. 이때 조작한 점수의 값을 굳이 구하지 않아도 된다. 

조작한 점수의 평균을 구하는 식을 써보면,

(30/50*100 + 50/50*100 + 20/50*100)/3 이다. 

"/50*100"이 공통되었으므로 묶어보면 다음과 같다.

{(30+50+20) /50*100}/3 

순서를 조금 바꿔보면

(30+50+20) /3 /50*100

앞에 주황색으로 표시된 부분은 현재 점수의 평균과 같다. 

따라서, 조작한 점수의 값을 굳이 구하지 않아도 조작한 점수의 평균을 구할 수 있다. 

현재 점수의 평균 / 50 *100 을 하면 된다. 

 

현재 점수의 최고점을 구하는 방법은 배열을 오름차순으로 정렬하면된다. 즉, 정렬한 후의 배열의 마지막 원소가 최고점이 된다. 오름차순으로 정렬하는 방법은 java.util.Arrays 클래스의 sort() 메소드를 사용하면 된다 .

 

score, score의 합, n의 값 모두 int형 변수이므로 int로 선언한다. 

하지만, 문제에서 소수점 이하의 값도 표시하라고 했으니, 평균을 계산할 때 소수점도 나오게 형변환을 해주면 된다. 

 

4. 링크

www.acmicpc.net/problem/1546

1546번: 평균