[백준][python] 11497 통나무 건너뛰기

문제

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

11497번: 통나무 건너뛰기

결과

풀이

import sys
input = sys.stdin.readline
t = int(input().strip())
for i in range(t):
    n = int(input().strip())
    l = list(map(int, input().strip().split()))
    l.sort()

    a = []

    while l:
        a.insert(0, l.pop())
        if l:
            a.append(l.pop())

    answer = 0

    for j in range(len(a)-1):
        answer = max(answer, abs(a[j]- a[j+1]))

    print(answer)
​

 첫번째와 마지막의 수도 비교해야 하므로 리스트의 가운데값이 가장 높은 수가 올 수 있도록 정렬해준 뒤 하나하나 다음수와 비교하면서 max값을 찾아주었다.