[백준 알고리즘] 1546번 : 평균

문제

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

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

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

입력

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

출력

첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.

예제 입력 1

3 40 80 60

예제 출력 1

75.00

예제 입력 2

3 10 20 30

예제 출력 2

66.666667

예제 입력 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.00

 

내가 작성한 코드 (C++ 성공)

#include <iostream>

using namespace std;

int main(){
	int n;
	cin >>n;
	double score[n+1];
	int m = 0;
	
	for(int i=0; i<n; i++){
		cin >> score[i];
		if(m < score[i]) {
			m = score[i];
		}
	}
	
	double res[n+1];
	double sum = 0;
	
	for(int i=0; i<n; i++){
		res[i] = score[i]/m*100;
		sum += res[i];
	}
	
	cout << sum/n << "\n";
	
	return 0;
}

 

정리

이 문제를 보고나서 하나씩 풀어갔다.

1) 점수 입력
2) 입력한 점수 중 최댓값 구하기
3) 입력한 점수를 최댓값으로 나누고 100을 곱해서 새로운 점수 만들기
4) 새로운 점수를 전부 더하기
5) 마지막에 새로운 점수들의 합의 평균을 구하기

이렇게 순서에 맞게 하나씩 풀어갔더니 이 문제를 해결할 수 있었다.