(C언어) 백준 1546. 평균

문제

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

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

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

입력

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

출력

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

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int n = 0, i;
    double sum = 0, max = 0, ave;
    double* arr;
    scanf("%d", &n);
    arr = (double*)malloc(sizeof(double) * n);
    
    for (i = 0; i < n; i++) {
        int temp;               //정수로 입력받아
        scanf("%d", &temp);
        arr[i] = double(temp);  //실수로 저장
    }

    max = arr[0];
    //최댓값 찾기
    for (i = 1; i <  n; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    //점수 조작하기
    for (i = 0; i < n; i++) {
        arr[i] = arr[i] / max * 100;
    }
    //총합 구하기
    for (i = 0; i < n; i++) {
        sum += arr[i];
    }

    ave = sum / n;
    //평균 출력
    printf("%lf\n", ave);
    
    return 0;
}

 

처음에 최댓값 찾는 코드를

//최댓값 찾기
for (i = 1; i <  n; i++) {
    if (arr[i+1] > arr[0]) {
        max = arr[i];
    }

이렇게 해놓고는 1시간동안 고민했다. max값과 다음값을 비교하지 않고, 버블정렬하듯이 인접한 요소를 비교했다. 질문하고 나서야 뭐가 문제인지 깨달았다. 테스트를 다양하게 해 봐야겠다.