1546번 - 평균 ( 백준 알고리즘 / C++ )

1546번: 평균

문제 : 새로운 평균을 구하는 프로그램을 작성하시오.

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

        예를 들어, 세준이의 최고점이 70이고, 수학 점수가 50이었으면 수학 점수는 50/70*100이 되어 71.43점이 된다.
        세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

 

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

 

출력 : 첫째 줄에 새로운 평균을 출력한다.

        실제 정답과 출력값의 절대 오차 또는 상대오차가 10-2 이하이면

 

 

---

#include<iostream>
using namespace std;
int main()
{
	int N;
	double avg = 0,max = 0;
	double arr[1000] = { 0, };
	cin >> N;

	for (int i = 0;i < N;i++)
	{
		cin >> arr[i];
		if (max <= arr[i])
			max = arr[i];
	}

	for (int k = 0;k < N;k++)
	{
		arr[k] = arr[k] / max * 100;
		avg = avg + arr[k]/N;
	}
	cout << avg << "\n";
	return 0; 
}

중요 포인트 

1. 2개의 반복문 구현 필요 
   반복문 1( 입력과 최댓값 추출 ), 반복문 2 ( 새로운 평균값 추출 반복문 2 )

2. 과목 개수가 1000보다 작거나 같다 > 배열 최대 index = 1000