C# 알고리즘 - 중앙값 구하기

[문제 설명]

중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

 

[제한사항]

array의 길이는 홀수입니다.

0 < array의 길이 < 100

-1,000 < array의 원소 < 1,000 

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

본문과 동일합니다.

 

입출력 예 #2

9, -1, 0을 오름차순 정렬하면 -1, 0, 9이고 가장 중앙에 위치하는 값은 0입니다.

 

[코드]

using System;

public class Solution {

    public int solution(int[] array) {

        int answer = 0;

        Array.Sort(array);

        return answer = array[array.Length / 2];

    }

}

 

[풀이]

1.매개변수 string[] array를 정렬합니다.

Array.Sort(array);

- C# 배열 정렬에 관한 포스팅

 

2.answer에 array의 중앙값을 리턴합니다.

중앙값은 배열의 정중앙입니다.

 

return answer = array[array.Length / 2];

배열을 정렬만 할수 있다면 충분히 풀수 있는 문제 입니다.

중앙값은 배열을 정렬만 한다면 항상 중앙에 위치 합니다.

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/120811

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.