[백준 문제풀이] 2587 - 대표값2

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

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 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의 배수이다.

출력

2750번 문제의 ‘버블 정렬’을 그대로 가져와서 사용하면 무리없이 풀 수 있다. 조건이 다섯 개의 자연수이므로 정렬 이후에 중앙값은 arr[2]이며 평균은 sum(배열)/len(배열)임을 알 수 있다.

# 평균 = sum(배열)/len(배열)
# 중앙값 = sort => 다섯 개 이므로 arr[2]

arr = []
for i in range(5):
    arr.append(int(input()))

# 버블 정렬로 오름차순으로 정렬
for i in range(5):
    for j in range(4):
        if arr[j] > arr[j + 1]:
            temp = arr[j + 1]
            arr[j + 1] = arr[j]
            arr[j] = temp

print(int(sum(arr) / len(arr))) # 평균 출력
print(arr[2]) # 중앙값 출력