백준 알고리즘(BOJ)_1546번[평균 구하기]

평균 구하기[1546번]

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

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

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

 

입력

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

 

출력

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

예제

---

문제 분석

입력받은 N개의 과목 점수 중 가장 점수가 높은 M값 구하고, 변환 점수 구하는 식[점수/M*100]으로 총합을 계산 한 후 N개로 나누어 평균을 구한다. 

 

■ Do it 알고리즘 코딩테스트

변환 점수의 평균을 구하는 식(점수가 A, B, C인 경우)
(A/M*100+B/M*100+C/M*100)/3=(A+B+C)*100/M/3

---

슈도코드 작성

1. 시험을 본 과목의 개수 N 입력받기
2. myList 리스트에 N개의 각 과목의 시험 성적 입력 받기
3. myList에 저장된 과목의 시험 성적들 중 가장 높은 점수 M에 저장

4. for myList in N: myList 리스트 순차적으로 탐색
	sum+=myList[i]/M*100 인덱스를 이용하여 새로운 변환 점수 방식으로 총합 구하기
    
5. avg=sum/N 평균 구하기
6. print(avg) avg출력하기

■ Do it 알고리즘 코딩테스트

1. 시험을 본 과목의 개수 N 입력받기
2. myList 리스트에 N개의 각 과목의 시험 성적 입력 받기
3. myList에 저장된 과목의 시험 성적들 중 가장 높은 점수 M에 저장

4. for myList in N: myList 리스트 순차적으로 탐색
	sum+=myList[i]//sum에 mylist 모든 데이터 값 더하기
    
5. print(sum*100/M/N) avg출력하기

---

코드 구현

import sys
input=sys.stdin.readline
N=int(input()) #시험을 본 과목의 개수
mylist=list(map(int, input().split())) #각 과목의 시험 성적

M=max(mylist) #mylist에 저장된 점수들 중 최댓값 저장
sum=0 #변환 점수의 총합
for i in range(N):
    sum+=mylist[i]/M*100
avg=sum/N
print(avg)

■ Do it 알고리즘 코딩테스트

N=int(input())
mylist=list(map(int, input().split()))

M=max(mylist)
sum=sum(mylist)

print(sum*100/M/N)

---

❗️sys.stdin.readline()? input()?
보통 input()으로 문자열 값을 입력받지만 반복문으로 여러 줄을 입력받아야하는 상황에서는 시간 초과 문제가 발생
이럴 경우, import sys로 모듈 불러오고, sys.stdin.readline()을 사용
• str형으로 받아지므로 정수로 사용할 때 형 변환 유의
• 여러 개의 값 입력받는 경우 split()함수로 공백을 기준으로 값 나누기
• strip()함수 사용하여 문자열 맨 앞, 맨 끝의 공백 제거

⭐️ input()과 sys.stdin.readline()의 속도 차이 나는 이유?
1. input()은 인자로 prompt message를 받을 수 있다.
    sys.stdin.readline()은 prompt message를 받아 출력하는 기능이 없어 상대적으로 속도가 더 빨라 보임
2. input()은 사용자가 입력하는 값 하나하나마다 버퍼에 저장, 입력의 종료가 되는 기준이 개행 문자이다.
    sys.stdin.readline()은 개행 문자까지 포함한 하나의 줄을 한 번에 버퍼로 입력