[파이썬][백준 4344번] 평균은 넘겠지

1. 문제

[Bronze I] 평균은 넘겠지 - 4344

문제 링크

성능 요약

메모리: 30860 KB, 시간: 76 ms

분류

사칙연산(arithmetic), 수학(math)

문제 설명

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

입력

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

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

출력

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N^2)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. 반복문을 통해 전체 합을 첫째 값으로 나눠준다.
   • 이후 반복문을 통해 만약 평균보다 j값이 크다면 결과값에 1을 더해준다.
2. 최종 결과값을 첫 번째 입력값으로 나눠준 뒤 100을 곱해 비율을 구해준다.
3. 해당 값을 매 반복문마다 셋째 자리까지 출력한다.