[C#] 백준 2587번 대표값2 (중앙값을 퀵 정렬 이용하여 풀기)

[ 문제 ]

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

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

 

[ 코드 ]

int[] arr = new int[5];

for(int i = 0; i < 5; i++)
{
    int n = int.Parse(Console.ReadLine());
    arr[i] = n;
}

QuickSort(arr, 0, arr.Length - 1);

int result1 = (int)arr.Average();
int result2 = arr[(arr.Length - 1) / 2];

Console.Write($"{result1} \n{result2}");

void QuickSort(int[] arr, int left, int right)
{
    if(left < right)
    {
        int pivotIndex = Partition(arr, left, right);

        QuickSort(arr, left, pivotIndex - 1);
        QuickSort(arr, pivotIndex + 1, right);
    }
}

int Partition(int[] arr, int left, int right)
{
    int pivot = arr[right];
    int i = left - 1;

    for(int j = left; j < right; j++)
    {
        if (arr[j] <= pivot)
        {
            i++;
            Swap(arr, i, j);
        }
    }
    Swap(arr, i + 1, right);
    return i + 1;
}

void Swap(int[] arr, int i, int j)
{
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/2587

2587번: 대표값2