Max Min

배열을 오름차순으로 정렬하고 k만큼의 간격으로 최대, 최소값 쌍을 만들어 순회한다. 가장 작은 값을 골라낸다.
기존 배열을 변경하지 않고 그냥 순회를 해서 회전까지 생각을 한다면 부분 배열 골라내기 + 부분 배열에서 최소값 찾기를 해야하기 때문에 오랜 시간이 걸릴 것이다. 게다가 중복 연산도 있을 수 있다. 하지만 정렬을 하면 O(nlogn) 시간에 끝날 수 있기 때문에 빠르다.