백준 알고리즘 | 4344번 문제: 평균은 넘겠지

출처

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

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.
둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

예제 입력 1

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

예제 출력 1

40.000%
57.143%
33.333%
66.667%
55.556%

알고리즘 분류

  • 수학
  • 사칙연산

문제 풀이

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out))
        ) {

            // 테스트 케이스의 개수
            int c = Integer.parseInt(br.readLine());

            for (int i = 0; i < c; i++) {

                StringTokenizer input = new StringTokenizer(br.readLine(), " ");

                // 학생의 수
                int n = Integer.valueOf(input.nextToken());

                // N명의 점수
                int[] scores = new int[n];

                // 점수 합산과 n명의 점수를 저장
                int sum = 0;
                for (int j = 0; j < n; j++) {
                    int score = Integer.valueOf(input.nextToken());
                    scores[j] = score;
                    sum += score;
                }

                // 평균
                float avg = (float) sum / (float) n;

                // 평균을 넘는 학생 수
                int highCount = 0;
                for (int j = 0; j < n; j++) {
                    if (avg < scores[j]) {
                        highCount++;
                    }
                }

                // 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력
                bw.write(String.format("%.3f%%\n", (((float) highCount / n) * 100)));
            }

            bw.flush();
        }
    }
}