치춘짱베리굿나이스

[백준] 1546 평균 본문

C C++/알고리즘풀이

[백준] 1546 평균

치춘 2021. 9. 2. 14:56

평균

문제

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

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

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

입력

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

출력

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

풀이

#include <stdio.h>

int    get_max(int scores[1001], int n)
{
    int    index;
    int    max;

    index = 0;
    max = -100;
    while (index < n)
    {
        if (max < scores[index])
            max = scores[index];
        index++;
    }
    return (max);
}

int    get_sum(int scores[1001], int n)
{
    int    index;
    int    sum;

    index = 0;
    sum = 0;
    while (index < n)
        sum += scores[index++];
    return (sum);
}

int    main(void)
{
    int        n;
    int        scores[1001];
    int        index;
    float    new_avr;

    index = 0;
    while (index < 1001)
        scores[index++] = -1;
    index = 0;
    scanf("%d\n", &n);
    while (index < n)
        scanf("%d", &scores[index++]);
    new_avr = (float)get_sum(scores, n) / (float)get_max(scores, n) * 100 / n;
    printf("%f\n", new_avr);
}

반성회

모든 점수의 합을 구하는 함수랑 최대값을 구하는 함수를 따로 만들었다

이거 작년에 파이썬으로도 풀었었는데 파이썬으로 고작 3줄짜리였던거 함수 3개로 만드니까 촘큼 현타온다

근데 C가 진짜 압도적으로 빠름ㅋㅋㅋ C는 0ms 파이썬은 56ms 자바는 84ms 나온것도 신기하다

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 2439 별 찍기 - 2  (0) 2021.09.02
[백준] 2438 별 찍기 - 1  (0) 2021.09.02
[백준] 1330 두 수 비교하기  (0) 2021.09.02
[백준] 1157 단어 공부  (0) 2021.09.02
[백준] 1152 단어의 개수  (0) 2021.09.02
Comments