• 시험 기간이라 블로그를 못 쓰고 있어요.

:platinum5: 1981. 배열에서 이동

• 최솟값을 고정하면, 이분 탐색을 사용해서 가능한 최댓값의 최솟값을 $O(N^2\times\log_2{200})$에 구할 수 있습니다.
• 최솟값으로 가능한 값은 200개가 있으므로, 총 시간복잡도 $O(200\times N^2\times\log_2{200})$에 문제를 해결할 수 있습니다.
• 최솟값과 최댓값을 투 포인터로 관리해도 됩니다.
• 정답 코드 (C+++)