[알고리즘/백준] 11497번 : 통나무 건너뛰기(python)

처음에 문제를 잘못 읽어서 이상하게 풀었다.

T = int(input())
result = []
for _ in range(T):
    result = []
    cnt = 1
    N = int(input())
    a = sorted(list(map(int, input().split())))
    for idx, k in enumerate(a):
        if len(result) == 0:
            result.append(k)
        elif idx % 2 == 0:
            result.insert(cnt, k)
            cnt += 1
        else:
            result.insert(cnt, k)
    print(result)

이 문제는 index가 두개 차이가 나야 작아진다.

t = int(input())

for _ in range(t):
 n = int(input())
 a = sorted(list(map(int, input().split())))
 result = 0
 for i in range(2, n):
     c = a[i] - a[i - 2]
     result = max(c, result)
 print(result)