[백준 1546] 평균구하기 - JAVA

문제

우팡이는 기말고사를 망쳤다. 우팡이는 점수를 조작해서 집에 가져가기로 했다.일단 우팡이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 우팡이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
우팡이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

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

 

 

문제 분석

1. 최고 점수를 기준으로 계산해야 하므로 모든 점수를 입력 받은 후 최고 점수는 따로 저장

2. 과목 평균 계산 방법은 총합 계산으로 변환 할 수 있음 (계산 시간 절감)

 

 

공식

A B C = 각 과목 점수
N = 과목수
M = 과목 중 가장 높은 점수

1. 총합 계산식

( A/M*100 + B/M*100 + C/M*100 ) / N 은 아래와 같다.

( A + B + C ) * 100 / M / N

---

pseudo code 작성하기

N(과목 개수) 입력받기
길이가 N인 1차원 배열 A[] 선언하기

for(A[]만큼 반복) {
    A[i]에 각 점수 저장하기
}

for(A[]만큼 반복) {
    최고점은 변수 max에, 총점은 변수 sum에 저장하기
}

 

 

code

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] A = new int[N];

for (int i = 0; i < N; i++) {
    A[i] = Integer.parseInt(br.readLine());
}
long sum = 0;
long max = 0;
for (int i = 0; i < N; i++) {
    if (A[i] > max) {
        max = A[i];
    }
    sum += A[i];
}
double avg = sum * 100.0 / max / N;

 

---

결과 확인

입력	출력
3 40 80 60	75.0