[Python] 백준 <11497-통나무 건너뛰기>

https://www.acmicpc.net/problem/11497

 

import sys
input = sys.stdin.readline

T = int(input())

for _ in range(T):
    N = int(input())
    N_list = list(map(int, input().split(" ")))
    N_list.sort()

    # 양쪽으로 하나씩 놓기
    C_list = [0]*N
    left = 0
    right = N-1
    for i in range(N):
        if i % 2 == 0:
            C_list[left] = N_list[i]
            left += 1
        else:
            C_list[right] = N_list[i]
            right -= 1

    # 처음과 마지막 차이
    dap = N_list[1]-N_list[0]
    # 각각 사이의 차가 가장 큰 값 구하기
    for i in range(N-1):
        dap = max(dap, abs(C_list[i]-C_list[i+1]))

    print(dap)