You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

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

문제 링크

성능 요약Permalink

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

분류Permalink

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

문제 설명Permalink

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

입력Permalink

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

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

출력Permalink

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

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

2. 해결방법 시간복잡도Permalink

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

3. 문제 해결 및 코드Permalink

import sys
C = int(sys.stdin.readline())
for i in range(C):
B = list(map(int, input().split()))
avg = sum(B[1:]) / B[0]
result = 0
for j in B[1:]:
if avg < j:
result += 1
result_avg = ((result / B[0]) * 100)
print(format(result_avg, ".3f")+"%")
view raw 4344.py hosted with ❤ by GitHub

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

4. 알고리즘 및 해설Permalink

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

참고