문제

입력 , 출력

solution

import sys

input = sys.stdin.readline

n = int(input())
for i in range(n):
    res = 0
    a = int(input())
    arr = list(map(int, input().split()))
    arr.sort()
    for j in range(2, a):
        res = max(res, arr[j] - arr[j - 2])
    print(res)

설명

간격사이 값을 최소로 하면서 통나무를 배치하는 최적의 구조는 아래와 같은 그림이여야 한다.

결과값은 배열을 sort하고 i랑 i-2 의 차이가 가장 큰 값을 출력하면 된다.

후기

이번에도 힌트를 얻었는데 그리디 문제를 더 풀어봐야할것같다.