[백준] 1546번 평균 C/C++ 문제 풀이 1차원배열

문제

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

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

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

입력

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

출력

첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.

---

예제 입력 1

3

40 80 60

---

예제 출력 1

75.00

---

예제 입력 2

3

10 20 30

---

예제 출력 2

66.666667

---

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

---

문제 풀이

#include<stdio.h>

void swap(int* a, int* b){
    int temp = *a;
    *a = *b;
    *b = temp;
}

int partition(int arr[], int l, int r){
    int pivot = arr[r];
    int i = l - 1;
    for(int j = l; j <= r-1; j++){
        if(arr[j] <= pivot){
        i++;
        swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i +1], &arr[r]);
    return (i +1);
}

void quickSort(int arr[], int l, int r){
    if(l<r){
        int p = partition(arr, l, r);
        quickSort(arr, l, p -1);
        quickSort(arr, p +1, r);
    }
}

int main(){
    int n, max, sum = 0;
    scanf("%d", &n);
    int num[n];
    for(int i = 0; i < n; i++)
        scanf("%d", &num[i]);
    quickSort(num, 0, n-1);
    max = num[n-1];
    for(int i = 0; i < n; i++){
        sum += num[i];
    }
    printf("%.5f", (float)sum/max*100/n);
}

이번 문제에서 중요한 포인트는 최대값 구하기랑 정답과의 절대/상대 오차는 10-2까지 허용한다는 것입니다.

 

우선 최대값 구하기는 이전 문제들에서 쉬운 방법을 찾을 수 있지만 퀵소트로 구현해보았습니다.

 

num 배열의 마지막 인덱스 값을 max에 넣어주고 모든 배열을 합한 다음 문제에서 말한 점수 / 최대값 * 100으로 계산한 다음 평균을 구하기 위해 n으로 나눴습니다. 점수를 일일이 구해서 n으로 나누는 방법도 있지만 sum에다 한 번에 더해서 구하는 게 더 편한 거 같습니다.

 

0.01까지 오차를 허용하지만 그냥 소수점 5자리까지 출력했습니다.

 

 

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

1546번: 평균