[백준 11497] 통나무 건너기 파이썬 문제 풀이

문제 풀이: 해당 문제는 여러 블로그를 봤지만 알고리즘 이해가 잘 안 되어서 chatGPT한테 물어봤다...

먼저 통나무들을 정렬해 주고 i번째 통나무와 i - 2번째 통나무의 높이 차이를 구해서 max_diff(최대 높이 차이, 초기값 0)와 비교한다. 비교는 2번째 통나무부터 시작.

i번째와 i-2번째 통나무를 비교하는 이유는 인접한 3개의 통나무들의 높이 차이를 비교하여 최솟값을 구할 수 있기 때문이다. 

T = int(input())
for _ in range(T):
    N = int(input())
    logs = list(map(int, input().split()))
    logs.sort()
    
    max_diff = 0
    for i in range(2, N):
        max_diff = max(max_diff, logs[i] - logs[i-2])
    
    print(max_diff)