백준 알고리즘 1546번 문제풀이 - 자바(JAVA)

문제

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

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

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

입력

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

출력

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

 

---

결과

다른 풀이들과 비교해 코드들의 메모리 낭비가 많은 것 같아서 필요없는 코드들은 걷어내고 더 효율적인 자료형으로 수정했다.

---

코드

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

public class Main {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int arraySize = sc.nextInt();
        int[] arr = new int[arraySize];
        for(int i=0; i<arraySize; i++){
            arr[i] = sc.nextInt();
        }
        
        Arrays.sort(arr);
        float bestScore = arr[arr.length - 1];
        float hap = 0;

        for(int i =0; i<arraySize; i++){
            hap += arr[i] / bestScore * 100;
        }

        System.out.println(hap / arraySize);
    }
}

 

---

문제풀이

Arrays.sort로 배열을 정렬했다.

정렬된 배열의 마지막 인덱스가 가장 큰 수이기 때문에 bestScore에 저장하고 다시한번 for문을 돌려 총 합을 구했다.

 

BufferedReader와 BufferedWrite를 사용하면 더 적은 메모리 사용을 기대할 수 있을 것 같다.