평균
1차원 배열
문제
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 \( Score \div M \times 100 \)으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 \( 50 \div 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를 연산하면서 같은 점수들을 여러 번 불러온다. 그 과정을 한번에 통합하는 반복문으로 속도를 향상시켰다.
'알고리즘 > Baekjoon' 카테고리의 다른 글
[Python] 4344번 평균은 넘겠지 - 백준 (0) | 2021.10.13 |
---|---|
[Python] 8958번 OX퀴즈 - 백준 (0) | 2021.10.12 |
[Python] 3052번 나머지 - 백준 (0) | 2021.10.08 |
[Python] 2577번 숫자의 개수 - 백준 (0) | 2021.10.07 |
[Python] 2562번 최댓값 - 백준 (0) | 2021.10.05 |
댓글