[BaekJoon] 1546 - 평균

📄 문제

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

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

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

 

 

🏷️ 입력

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

3
40 80 60

 

 

🏷️ 출력

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

75.0

 

💡 풀이

N 개를 저장하는 배열을 선언

배열을 내림차순으로 정렬 후 첫 번째 인덱스를 M으로 저장

 

• 정렬할 때는 아래와 같이 배열의 값을 전달하면 X

sort(arr[0], arr[N], greater<>());

 

• 배열의 주소를 전달해야함 ! !

sort(arr, arr + N, greater<int>());

 

그리고 나서 모든 점수를 점수/M*100

• static_cast<double> : arr[i]를 double로 변환하여 정확한 소수 계산이 이루어지도록 하기

        arr[i] =  (static_cast<double>(arr[i]) / M) * 100;

모든 점수 더하고 N으로 나누고 출력

 

끝 ! 하면 된다고 생각했지만,,,,

!! 주의 !!  숫자가 정확하게 나오지 않았다...이유는 ?!

arr[i]는 int배열이기 때문에, 변환된 결과가 소수점을 포함하고 있어도 arr[i]에 저장될 때 소수점 이하가 손실된다 ! !

때문에 아래와 같이 그냥 바로 double 형의 result에 더하면 된다.

        result += (static_cast<double>(arr[i]) / M) * 100;

 

 

💻 전체 코드

#include <bits/stdc++.h>

using namespace std;

int N, M;
double result;


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

    sort(arr, arr + N, greater<>());

    M = arr[0];
    for (int i = 0; i < N; i++)
    {
        result += (static_cast<double>(arr[i]) / M) * 100;
    }

    cout << result / N << endl;
    return 0;
}