#1546. 평균
백준 - 브론즈1 문제이다.
📖Problems
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.
출력
첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.
예제 입력 1
1
2
3
3
40 80 60
예제 출력 1
1
2
75.0
예제 입력 2
1
2
3
3
10 20 30
예제 출력 2
1
2
66.666667
10-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.
예제 입력 3
1
2
3
4
1 100 100 100
예제 출력 3
1
2
75.25
예제 입력 4
1
2
3
5
1 2 4 8 16
예제 출력 4
1
2
38.75
예제 입력 5
1
2
3
2
3 10
예제 출력 5
1
2
65.0
예제 입력 6
1
2
3
4
10 20 0 100
예제 출력 6
1
2
32.5
예제 입력 7
1
2
3
1
50
예제 출력 7
1
2
100.0
예제 입력 8
1
2
3
9
10 20 30 40 50 60 70 80 90
예제 출력 8
1
55.55555555555556
🔍Approach
- 과목과 과목의 성적을 입력 받은 후, 문제에서 주어진 공식에 따라 새로운 성적을 생성한다.
- 새로운 성적들의 평균을 구한다.
Flow
- 과목 수를 나타내는
n을 입력받는다. 이후 과목의 점수를 의미하는score_list를 list형식으로 입력받는다. - 공식에서 가장 큰 값이 필요하므로,
score_list중 가장 큰 값을max_scroe에 저장한다. - for문을 반복하면서
new_score리스트에 공식(현재성적/최고점수*100)을 append한다. - 새로 구한
new_score리스트를 더한 후 과목 수n만큼 나누어 평균을 구한다.
🚩My submission
1
2
3
4
5
6
7
8
9
10
11
n = int(input())
score_list = list(map(int, input().split()))
max_score = max(score_list)
avg = 0
# 새로운 점수 만들기
new_score = []
for score in score_list:
new_score.append(score/max_score * 100) #새로운 점수 append
avg = sum(new_score)/n
print(avg)
- 시간 복잡도 : $O(n)$
- 공간 복잡도 : $O(n)$
💡Retrospect
- 처음에는 문제가 이해가 되지 않았다. 하지만 이해를 완료한 후에는 쉽게 코드를 작성할 수 있었다.
- 코드를 작성하기 전 글로 먼저 정리하는 것이 큰 도움이 되는 것 같다.