코딩테스트 : 평균

문제

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

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*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

문제 유형 분류

• 리스트 계산
• 정규화 (Normalization)
• 평균 계산 (평균 = 합계 / 개수)
• 실수 오차 처리 (출력 오차 제한 조건 포함)

시간 복잡도 + 공간복잡도 추정

• 시간복잡도

  • max(scores) → O(N)

  • 조정된 점수 리스트 생성 → O(N)

  • sum() → O(N)

    총 O(N)

• 공간복잡도: O(N) → 점수 리스트 저장

적합한 알고리즘 / 자료구조

• max(), sum(), 리스트 컴프리헨션

필요한 라이브러리

• 기본 input(), map(), max(), sum() 사용
• round() 또는 format() 함수로 소수점 제어 가능

최악의 경우 시뮬레이션

접근 방법

1. 점수 개수 N을 입력받음
2. 점수 리스트 scores 입력받음
3. max_score = max(scores) 계산
4. new_scores = [(score / max_score) * 100 for score in scores]
5. 평균 = sum(new_scores) / N
6. 출력 (소수점 6자리 이상 보여주기)

최종 코드

# 입력
N = int(input())
scores = list(map(int, input().split()))

# 최댓값
max_score = max(scores)

# 점수 조정
new_scores = [(score / max_score) * 100 for score in scores]

# 평균 계산
average = sum(new_scores) / N

# 출력
print(round(average, 6))