[백준 알고리즘 문제풀이][JAVA][1546번] 평균

문제 - 백준 문제 바로가기

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

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

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

입력

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

출력

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

시간제한

2초

알고리즘 유형

• 수학
• 사칙연산

풀이 1

import java.util.*;

public class Main {
  public static void main(String[] args) {
    go();
  }

  public static void go(){
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    Double[] arr = new Double[n];
    for(int x = 0; x<arr.length; x++) arr[x] = sc.nextDouble();
    Arrays.sort(arr);
    Double max = arr[n-1];
    Double avg = 0.0;
    for(int x = 0; x<arr.length; x++) avg += arr[x]/max*100;
    System.out.println(avg/n);

  }
}

GitHub 소스는 여기서 확인 가능 합니다.