Algorithm

[BaekJoon] 백준 알고리즘 4344번 / 평균은 넘겠지

bkuk 2023. 2. 19. 18:24

문제

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

입력

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

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

출력

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


접근방법

  • 테스트 케이스 갯수를 변수 rowNumber에 대입한다.
  • 테스트 케이스 갯수 만큼 전체 for문을 반복한다.
  • 케이스 별 학생의 수를 변수 caseNumber에 대입한다.
  • N명의 점수를 배열 studentScores에 대입한다.
  • 변수 avg를 통해서 평균을 산출한다.
  • 위에서 N명의 점수를 저장한 배열을 다시 순회하면서, 평균보다 점수가 높은 학생의 수를 확인 후 높다면  avgAboveCounting++ 한다.
  • 이를 반복문이 종료되는 시점에서 System.out.println(String.format("%.3f", ( (double) avgAboveCounting/caseNumber) * 100) + "%" ) 을 통해서 출력한다.

 

import java.util.Scanner;

public class Number4344 {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		int rowNumber = scan.nextInt();
		
		for( int i = 0; i < rowNumber; i++ ) {
			int caseNumber = 0;
			int score = 0;
			double avg = 0;
			int avgAboveCounting = 0;
			
			caseNumber = scan.nextInt();
			
			int[] studentScores = new int[caseNumber];
			
			for( int j = 0; j < caseNumber; j++ ) {
				
				score = scan.nextInt();
				avg += score;
				studentScores[j] = score;
			}
				avg = (avg/caseNumber);
			
			for( int z = 0; z < caseNumber; z++ ) {
				if( studentScores[z] > avg ) {
					avgAboveCounting ++;
				}
			}
			
			System.out.println(String.format("%.3f", ( (double) avgAboveCounting/caseNumber) * 100) + "%" );
			
		}
		
	}
}