Algorithm/백준

Backjoon(백준) 1546번 - 평균(Java)

GrapeMilk 2020. 4. 3. 21:11

문제

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

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

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

입력

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

출력

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

예제 입력 1

3 40 80 60

예제 출력 1

75.0

예제 입력 2

3 10 20 30

예제 출력 2

66.666667

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

예제 입력 3

4 1 100 100 100

예제 출력 3

75.25

예제 입력 4

5 1 2 4 8 16

예제 출력 4

38.75

예제 입력 5

2 3 10

예제 출력 5

65.0

 

내 풀이

  - 배열을 사용하여 score를 저장하고, 배열에 저장된 score를 newScore로 만들어주기 위해 for문을 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 n = sc.nextInt();
        int score = 0;
        double maxScore = 0;
        double newScore;
        double total = 0;
        
        int[] arrScore = new int[n];
      
        
        for (int i = 0; i < n; i++) {
            score = sc.nextInt();
            arrScore[i] = score;
            
            if (score > maxScore) {
                maxScore = score;
            }
        }
        
    
        for (int i = 0; i < n; i++) {
            newScore = arrScore[i] / maxScore * 100;
            total = total + newScore;
        }
        
        
        System.out.println(total / n);

    }

}

 베스트 코드

  - 다항식의 결합법칙을 생각하여, for문을 1번만 사용하여 total값을 계산하고, 나누기 연산을 마지막에 함.

  - double * int = double형으로 결과가 출력되기 때문에 double형 변수는 1번만 선언함.

  - 문제의 출력 결과와 같은 값을 도출하기 위해 printf 메서드 사용.

    public static void solution2() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int total = 0;
        int max = 0;
        int score;
        
        for (int i = 0; i < n; i++) {
            score = sc.nextInt();
            total += score;
            if (score > max) {
                max = score;
            }
        }
        sc.close();
        
        double avg = 0;
        avg = 100.0 * total / max / n;
        System.out.printf("%.2f", avg);
    }

 

* 코드 참고

( https://rightbellboy.tistory.com/34 )

 

* 나눌 때 int, double 잘 파악하기

 - 결과가 그냥 0이 나오는 경우가 있음. 그럴 때는 double사용