취미와 밥줄사이

[Algorithm] 백준 4344번: 평균은 넘겠지 본문

Python/알고리즘

[Algorithm] 백준 4344번: 평균은 넘겠지

취미와 밥줄사이 2021. 12. 2. 11:35

문제

대학생 새내기들의 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%

풀이

testCase = int(input())

for i in range(testCase):  # [0, 1, 2, 3, 4]
    score = list(map(int, input().split())) # [학생 수, 점수1, 점수2, 점수3, 점수4, 점수5]
    means = sum(score[1:]) / score[0]  # 점수 합 / 학생 수

    cnt = 0 # 평균이상인 학생 수 

    for j in range(1, len(score)): # (1, 2, 3, ...)
        if score[j] > means: # 평균보다 점수가 높으면
            cnt = cnt + 1  # cnt에 추가

    print('%.3f'%(cnt / score[0]  * 100)+'%' )

REFERENCE

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

 

4344번: 평균은 넘겠지

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

www.acmicpc.net