[Python] 1546번 평균 - 백준

평균

1546번: 평균

1차원 배열

 

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 $Score÷M\times 100$으로 고쳤다.

 

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 $50÷70\times 100$이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 ${10}^{-2}$ 이하이면 정답이다.

예제 입력 1

3
40 80 60

예제 출력 1

75.0

예제 입력 2

3
10 20 30

예제 출력 2

66.666667

${10}^{-2}$ 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.

예제 입력 3

4
1 100 100 100

예제 출력 3

75.25

예제 입력 4

5
1 2 4 8 16

예제 출력 4

38.75

예제 입력 5

2
3 10

예제 출력 5

65.0

---

 

다양한 풀이

풀이 1

로그인

n, a = int(input()), [int(x) for x in input().split()]
print(100 * sum(a) / max(a) / n)

 

내장함수 max를 사용하기 위해서 generator가 아닌 list로 만들어준다. 최대한 연산 과정을 단순하게 하는 것이 자원 활용에 좋다.

 

풀이 2

로그인

n = int(input())
s = m = 0
for x in input().split():
    x = int(x)
    if x > m:
        m = x
    s += x
print(100 * s / m / n)

 

[풀이 1]은 sum, max를 연산하면서 같은 점수들을 여러 번 불러온다. 그 과정을 한번에 통합하는 반복문으로 속도를 향상시켰다.