[백준/알고리즘] 1546 - 평균 구하기 (자바/Java)

시간제한 : 2초

1546번: 평균

문제

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

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

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

입력

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

출력

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

 

 

Step1. 문제 분석

최고 점수를 기준으로 전체 점수를 다시 계산

모든 점수를 입력받은 후 최고점을 별도로 저장,

문제에서 제시한 한 과목의 점수를 계산하는 식은 총합과 관련된 식으로 변환 가능

일일이 변환 점수를 구할 필요 없이 한번에 변환한 점수의 평균 점수를 구한다.

 

//변환 점수의 평균을 구하는 식(점수가 A,B,C의 경우)
(A / M * 100 + b / M * 100 + C / M * 100 ) / 3 = ( A + B + C ) * 100 / M / 3

 

 

Step2. 슈도코드

변수 N에 과목의 수 입력

길이가 N인 1차원 배열 A[] 선언

for(A[] 길이만큼 반복){

A[i]에 각 점수 저장

}

for(A[] 길이만큼 반복){

최고점은 변수 max, 총점은 sum에 저장

}

sum * 100 / max / N 출력

 

import java.util.Scanner;
class Main{
public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int A[] = new int[N];
		for (int i = 0; i < N; i++) {
			A[i] = sc.nextInt();
		}
		long sum = 0;
		long max = 0;
		for (int i = 0; i < N; i ++) {
			if (A[i] > max) max = A[i];
			sum = sum + A[i];
		}
		System.out.println(sum * 100.0 / max / N);
	}
}