[백준]#1546 평균

문제

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

 

입력

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

 

출력

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

 

제한사항
1) 시간 : 2초
2) 메모리 : 128MB 

// 예시 출력1
3
40 80 60

// 예시 입력1
75.0

 

 

1. 문제 분석하기

---

문제를 풀기 전에 초기 방향성 설정이 중요합니다.

 

1) 최고점 M 변수 활용 (초기화)

2) 연산 한번에 처리 (ex. (A+B+C)*100 / M) 

 

<슈도 코드>

1. 1차원 배열 

2. 총합

3. 평균식 이용

 

 

2. 코드 풀이

---

*인프런 강의에서 알려주는 코드를 기반으로 스스로 주석을 작성하며 학습 이해도를 높이는 방향으로 스터디하고 있습니다.

 

import java.util.Scanner;

public class Average {
    public static void main(String[] args) {
    // 사용자로부터 점수 입력 받기
        Scanner scanner = new Scanner(System.in);

        // 시험본 과목의 수
        int N = scanner.nextInt();

        // 과목 점수 배열 적용 -> 배열의 크기는 과목의 수
        int Grade[] = new int[N];

        // 과목당 점수를 사용자로부터 입력받기
        for (int i = 0; i < Grade.length; i++) {
            Grade[i] = scanner.nextInt();
        }

        // 변수 초기화 (최고점, 합)
        int sum = 0;
        int MAX = 0;

        // 탐색을 위한 반복문(보통 for loop)
        for (int i = 0; i < Grade.length; i++) {
            // 최고점 찾기
            if (Grade[i] > MAX) {
                MAX = Grade[i];
            }
            sum += Grade[i];
        }
        //출력
        System.out.println( sum * 100.0 / MAX / N);

 

 

---

[출처]

• https://www.acmicpc.net/problem/1546

• https://wikidocs.net/206

• https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94/dashboard