알고리즘 단계별로 풀어보기 : BOJ-4344(평균은넘겠지)

문제(출처)

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

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 

점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

출력

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

예제 입력

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

예제 출력

40.000%

57.143%

33.333%

66.667%

55.556%

내 풀이

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.text.DecimalFormat;

import java.util.ArrayList;

public class Main {

    public static void main(String args[]) {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        

        try {

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

//           몇 행을 만들지 입력 값을 받는다.

            

            int col_len = 0;    

//           열의 길이를 저장한다.

            String[] str = new String[num_len]; 

//           열의 정보를 배열에 저장한다.

            int sum = 0;    

//           총 합을 저장한다.

            double avg = 0; 

//           평균을 저장한다.

            int avg_cnt = 0;    

//           평균을 초과하는 학생을 세어 저장한다.

            double result = 0;  

//           결과를 저장한다.

            

            

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

//              첫 번째 입력 값만큼 반복한다.

                str = br.readLine().split(" ");

//              학생 수와 과목 점수를 받아 str배열로 저장한다.

                col_len= Integer.parseInt(str[0]);

//              str배열에 저장한 점수 중 첫 번째 열에 있는 점수 학생 수를 col_len에 저장한다.

                for(int j = 1; j <= col_len; j++) {

//                  배열의 두번 째 값이 1부터 하며 학생수와 같을 때 까지 1씩 증분한다.

                    sum += Integer.parseInt(str[j]);

//                  과목 점수를 총합에 합하여 저장한다.

                }

                avg = sum/(col_len);

//              총합과 학생수를 평균 낸다.

                for(int k = 1; k <=col_len; k++) {

//                  배열의 두번 째 값이 1부터 하며 학생수와 같을 때 까지 1씩 증분한다.

                    if(avg < Integer.parseInt(str[k]) ) {

//                      평균을 초과 하는 학생을 비교하고 넘는다면 인원수를 증분한다.

                        avg_cnt++;

                    }

                }

                result = ((double)(avg_cnt)/(col_len))*100;

//              평균이 넘는 학생수와 학생수를 나누어 결과로 출력한다.

                System.out.printf("%.3f", result);

                System.out.println("%");

                avg_cnt = 0;

                sum = 0;

                avg = 0;

                result = 0;

            }

        } catch (NumberFormatException e) {

            // TODO Auto-generated catch block

            e.printStackTrace();

        } catch (IOException e) {

            // TODO Auto-generated catch block

            e.printStackTrace();

        }

    }

}

내 풀이 해석

주석(의사코드) 참조

과목의 평균이 아닌 평균이 넘는 학생들의 평균을 구하는 문제.

입력 받은 수 만큼의 행과 열을 입력 받습니다.

한 행의 평균을 구하고 해당 행의 평균을 넘는 학생을 구하고 출력합니다.

avg_cnt, sum, avg, result를 초기화 해주는게 포인트입니다.

아쉬운 점

DecimalFormat을 이용하려고 했습니다.

소수점 10^-3으로 표현해야 하는데 0으로 떨어지는 수에 대해서는 40.0%으로 출력 되어서 System.out.print를 이용했습니다.