[Python] HackerRank - Max Min

Problem

 

Solving Process

 

우선 array를 sort 한 후,

k 만큼의 array를 만든 후에 내부의 max - min 값을 추출하는 일이므로

arr[i+k-1] - arr[i] 값을 계산하며 minimum 값을 추출해냈다!

 

sorting 하면 쉽게 풀리는 알고리즘 이었다.

 

 

Solution

def maxMin(k, arr):
    arr.sort()
    minimum = sys.maxsize
    length = len(arr)
    for i in range(length - k + 1):
        minimum = min(minimum, arr[i+k-1] - arr[i])
    
    return minimum