BOJ(백준)

[BOJ/C++] 백준 2587 - 대표값2

ruming 2022. 9. 25. 00:37

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

10 30 30 40 60

이 되고 따라서 중앙값은 30이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다.

예제 입력 1 

10
40
30
60
30

예제 출력 1 

34
30

 

버블 정렬을 사용한 후에 평균과 중앙값을 구해준다. 입력 개수가 정해져 있기 때문에 중앙값은 인덱스가 2이다. 

C코드

#include <stdio.h>
int main(void){
	int arr[5] = {0}, temp = 0, sum = 0;
    for(int i=0; i<5; i++){
	    scanf("%d", &arr[i]);
    }
    for(int i=0; i<5; i++){
    	for(int j=i+1; j<5; j++){
        	if(arr[i] > arr[j]){
            	temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for(int i=0; i<5; i++)
    	sum += arr[i];
    printf("%d\n%d", sum/5, arr[2]);	//평균과 중앙값 출력
    return 0;
}

 

C++코드

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int arr[5] = {0};
    int tmp = 0, sum = 0;
    for(int i=0; i<5; i++){
        cin >> arr[i];
        sum += arr[i];
    }
    for(int i=0; i<5; i++){
        for(int j=i+1; j<5; j++){
            if(arr[i] > arr[j]){
                tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    cout << sum/5 << '\n' << arr[2];
    return 0;
}