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) + "%" );
}
}
}