[백준알고리즘/Java,자바] 1546번 평균 문제 및 해결 소스코드

 

 

 

---

백준알고리즘 / No.1546 / 평균 / Java, 자바

---

 

문제

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

 

입력

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

 

출력

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

 

예제 입력

3
10 20 30

10-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.

 

예제 출력

66.666667

 

---

해결 코드

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt(); // 과목개수
        int[] arr = new int[n]; // 입력받을 정보
        int tmp;
        double result=0;
        
        for (int a=0; a<arr.length; a++) {
            arr[a]=sc.nextInt();
        }
        
        for (int i=arr.length; i>0; i--) {
            for (int k=0; k<i-1; k++) {
                if (arr[k]>arr[k+1]){
                    tmp = arr[k];
                    arr[k] = arr[k+1];
                    arr[k+1] = tmp;
                }
            }
        }
        int max=arr[n-1];
        
        for (int j=0; j<arr.length; j++) {
            double s=arr[j];
            result = result + (s/max)*100;
        }
        System.out.printf("%.2f",result/n);
    }
}

Java에서 손을 뗀지 어언 3년 .. 너무 예전 코드이지만 그래도 해설을 해보려고 한다.

 

line 7 : 과목의 개수를 입력받기 위해 Scanner에 내장되어있는 nextInt()를 사용

line 8 : 배열 선언

line 16 ~ 24 : 배열에 있는 값들을 정렬한다.

line 25 : 배열 arr[n-1]에 있는 값이 최대값이기 때문에 해당 값을 max 변수에 대입한다.

line 27 ~ 30 : 앞서 조건을 제시했던 부분을 구현하기 위해 for문을 사용하여 구현한다.

line 31 : 정확히 소숫점 두자리까지 출력해라는 뜻은 아니었지만, 소숫점 둘째자리까지 출력한다.

 

사실 너무 예전에 짠 코드라 정확하게 기억은 안나지만 전체적인 흐름을 보고 해설을 작성하였습니다.

---

결과

오 이건 아마 인턴했을 때 작성했던 Java 코드 인것 같다. 2년전인거 보면 그때 인턴 동기들이랑 같이 백준으로 시간 내기하자고 했던 기억이 나는데 .. 진짜 그때 재밌었는데 뭔가 몽글몽글한 기억이 떠오른다 ! 사실 나는 그때 백준 알고리즘이 뭔지 몰랐다. 왜 우리학교 동기애들은 아무도 안했던거지 (?)

 

그래서 사실은 모르는데 아는척한다고 눈알 굴리면서 재빠르게 구글링했던 기억이 있다 ^ㅠ^ 아 풋풋했네 ... 근데 지금은 Java에서 손 뗀지가 거의 3년이 다되가서 풀이가 제대로 된건지도 모르겠다.. 아래를 보면 2년전에도 나는 여전히 삽질한 것을 확인할 수 있다 ^~^

 

(삽질의 흔적)