[Programmers] 중앙값 구하기

[Programmers] 중앙값 구하기

출처

• 프로그래머스

문제

풀이

• 오름차순으로 먼저 정렬한다.
• 중앙값을 구하고 그 값을 리턴해준다.

def solution(array):
    array.sort()
    return array[(len(array) // 2)]

다른 사람의 풀이

def solution(array):
    array.sort()
    centerIndex = len(array) // 2
    if len(array) % 2 == 1:
        return array[centerIndex]

    return ((array[centerIndex - 1] + array[centerIndex]) / 2)

다른 사람의 풀이 2

from math import ceil 
def solution(array):
    array.sort(reverse=True)
    return array[ceil(len(array) / 2) -1]