[ 백준 ] 1546번 자료구조 - 평균 구하기

 

문제 

 

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

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

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

 

입력

 

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

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

int main()
{
    vector<float> scores;
    float num, score, M, sum = 0;

    cin >> num;

    for (int i = 0; i < num; i++)
    {
        cin >> score;

        scores.push_back(score);
    }
    
    M = *max_element(scores.begin(),scores.end());
    sum = accumulate(scores.begin(), scores.end(), 0);


    float anwer = sum * 100 / M / num;    

    cout << anwer;

}

 

문제 풀이

 

점수 :  A, B, C 

최대 점수 : M

 

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

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

= 총합 * 100 / 최대 점수 / 과목 수

 

Vector을 사용하여 풀이

 

# include algorithm 사용

*max_element( Start, End )

  : start, end 범위 중 가장 큰 값의 값을 반환

 

# include numeric 사용

accumulate ( 시작 값, 마지막 값, 초기 값)

  : 배열의 합, 범위 내에 있는 수를 모두 더해 리턴