코딩하는 덕구 🐶

35. C++ 백준 1546 번 평균 본문

알고리즘 문제 풀이

35. C++ 백준 1546 번 평균

코딩하는 덕구 🐶 2022. 1. 22. 20:52
728x90

안녕하세요~! 코딩하는 덕구입니다!

평균을 조작하는 문제인 C++ 백준 1546 번 입니다~!

문제

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

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

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

입력

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

출력

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

 

https://www.acmicpc.net/problem/1546

 

1546번: 평균

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

www.acmicpc.net

 

#include<iostream>
using namespace std;
int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    double N, Max = 0, Navr = 0; // 정수의 개수, 최대 점수, 조작된 평균
    int arr[10000] = {0,}; // 점수를 담을 배열

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

        if(arr[i] > Max)
            Max = arr[i];  //최대값 검사기
    }

    for(int i = 0; i<N; i++)
        Navr = Navr + (arr[i]/Max * 100); //조작 점수의 합 ={ 직전 조작 점수 + (문제의 계산식)}

        cout<<fixed;
        cout.precision(10);

        cout<< Navr/N;  //조작 점수 평균 = 조작 점수 합 / N
    return 0;
}

 

이번에는 정수 자료형 int를 쓰지 않고 실수 자료형인 double을 사용했습니다~!

일단 C++에서는 정수 / 정수 = 정수 형태로 출력 되어 버리기 때문에 

ex)  10 / 3 = 3 실수 자료형을 사용했습니다~!

 

먼저 첫 for 문을 이용해 입력과 동시에 Max를 구하고 두번째 for문으로 조작된 점수의 합을 구해줍니다!

계산식은 백준에 나와있는 그대로 점수/M*100 입니다! (M 은 최대값)

그리고 cout<< fixed 와 (소수점 이후 고정)

cout<<precision(자리수 지정) 을 이용해 소수점을 고정했고

 

조작된 점수 / 점수 개수 를 통해 조작된 평균을 구해서 출력했습니다!

 

C++ 백준 1546 번 이었습니다! 감사합니다~! 

728x90