[BOJ-1546][C++] 평균

문제

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

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

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

 

입력

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

 

출력

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

 

예제 입력 1 

3
40 80 60

 

예제 출력 1 

75.0

 

예제 입력 2 

3
10 20 30

 

예제 출력 2 

66.666667

10-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.

 

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

 

예제 입력 6 

4
10 20 0 100

 

예제 출력 6 

32.5

 

예제 입력 7 

1
50

 

예제 출력 7 

100.0

 

예제 입력 8 

9
10 20 30 40 50 60 70 80 90

 

예제 출력 8 

55.55555555555556

 

출처

• 문제를 번역한 사람: baekjoon
• 데이터를 추가한 사람: doju, ho94949, jh05013
• 내용을 추가한 사람: jh05013
• 빠진 조건을 찾은 사람: powdragon1

 

알고리즘 분류

• 수학
• 사칙연산

 

문제 출처

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

1546번: 평균

 

---

 

문제 해결 방법

• 문제의 조건에 맞게 간단하게 풀었다.

 

코드

#include <iostream>
using namespace std;

int main() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);

    int N, M;
    double sum;

    cin >> N;

    double* score = (double*)malloc(sizeof(double) * N);
    
    for (int i = 0; i < N; i++) {
        cin >> score[i];
    }

    M = score[0];
    for (int i = 0; i < N; i++) {
        if (M < score[i]) {
            M = score[i];
        }
    }

    sum = 0.0;
    for (int i = 0; i < N; i++) {
        score[i] = score[i] / M * 100;
        sum += score[i];
    }

    cout << (sum / N) << '\n';

    free(score);

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [1차원 배열]