[Algorithm] 백준 1546

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

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

		Scanner sc = new Scanner(System.in);

		double[] arr = new double[sc.nextInt()];

		for(int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextDouble();
		}

		sc.close();
		double sum = 0;
		Arrays.sort(arr);

		for(int i = 0; i < arr.length; i++) {
			sum += ((arr[i] / arr[arr.length - 1]) * 100) ;
		}

		System.out.println(sum / arr.length);

	}
}

평균을 내야 하기 때문에 int가 아닌 double로 배열을 만들어야 한다.

반복문을 통해 배열에 점수를 담아준다. 그 후 Arrays를 활용해 배열을 오름차순으로 정렬 시킨다. 배열의 마지막은 최고점이 된다. 그 후 문제에서 제시한 공식으로 sum을 구하고 그 값을 배열의 수로 나누는 것이 평균이 된다.