[알고리즘 공부] 평균 구하기

 

 

문제

태경이는 중간고사를 망쳤다. 그래서 점수를 조장해 집에 가져가기로 결심했다(이 정성이면 한번 봐줄만하다.) 일단 태경이는 자기점수중 최댓값을 골랐다. 그런 다음 최댓값을 M이라 할 때 모든 점수를 점스 / M * 100 으로 고쳤다. 예를들어 태경이의 최고점이 70점, 수학 점수가 50점이라면 수학 점수는 50/ 70 * 100이므로 71.43이다. 태경이의 성적을 이방법으로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

 

 

🖊️ 입력

1번째 줄에 시험을 본 과목의 개수 N 이 주어진다. 해당 값은 1,000 보다 작거나 같다. 2번째 줄에 태경이의 현재 성적이 주어진다. 해당 값은 100보다 작거나 같은, 음이 아닌 정수이고 적어도 1개의 값은 0보다 크다.

 

📖 출력

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

 

예제 입력 1	예제 출력 1
3	75.0
40 80 60
예제 입력 2	예제 출력 2
3	15
10 20 30
예제 입력 3	예제 출력 3
4	7
1 100 100 100
예제 입력 4	예제 출력 4
5	46
1 2 4 8 16
예제 입력 5	예제 출력 5
2	65
3 10

 

문제 분석

 - 최고 점수를 기준으로  전체 점수를 다시 계산해야 한다. 모든 점수를 입력받은 후에 최고점을 별도로 저장.

변환 점수의 평균을 구하는 식 

 (A  + B + C) * 100 / M / 3

 

슈도코드

n  과목 수 입력
mylist 리스트에 정보 저장
myMax 리스트에서 최대값 저장
sum 모든 데이터 값 더하기

sum * 100 / myMax /  n 출력

 

 

결과