11497 백준 파이썬

숫자라기보다 정말 높이라고 생각하고, 그림을 그려보아서 빠르게 접근할 수 있었던 문제.

정렬되었을 때, 높이차가 가장 안나게 하려면 현재 통나무 인덱스의 다음다음번째 인덱스를 옆으로 가져와야 한다.

다만 갑자기 max쓸지, min쓸지 하다가 좀 헤맸다.

t=int(input())
for _ in range(t):
    m=0
    n=int(input())
    l=list(map(int,input().split()))
    l.sort(reverse=True)
    for x in range(n-2):
        m=max(m,abs(l[x]-l[x+2]))
    print(m)