[JAVA]백준 알고리즘 1546번 : 평균

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

1546번: 평균

문제

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

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

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

 

풀이

배열을 사용하면 쉽게 풀 수 있는데, 배열을 사용하지 않고 풀어 보았다.

방법은 다음과 같다.

 

1. 과목의 개수를 입력받는다. (N : 과목의 개수)

int N = Integer.parseInt(br.readLine());

 

2. 과목의 점수를 입력받을 때

2-1. 점수의 최댓값을 최신화하고,

2-2. 총점에 입력받은 점수를 더한다. (score : 입력받은 점수, M : 점수의 최댓값, sum : 총점)

int score = Integer.parseInt(st.nextToken());
if(score > M) M = score;
sum += score;

 

총점 / M * 100 이 새로운 총점이 되기 때문에, 총점 / M * 100 을 N으로 나누어 새로운 평균을 구하여 출력한다.

System.out.println(sum / M * 100 / N);

 

 

코드

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        double M = 0;
        double sum = 0;
        int N = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < N; i++) {
            int score = Integer.parseInt(st.nextToken());
            if(score > M) M = score;
            sum += score;
        }
        System.out.println(sum / M * 100 / N);
    }
}

 

틀린 부분이 있다면 정정해주시면 감사하겠습니다.
궁금한 부분이 있거나, 다른 아이디어가 있으시면 자유롭게 댓글 남겨주세요!