백준 1497 - 통나무 건너뛰기

123456789101112t = int(input())for i in range(t): n = int(input()) l = list(map(int, input().split())) l = sorted(l,reverse=True) ans = 0 for j in range(n-2): ans = max(ans,l[j]-l[j+2]) print(ans) Colored by Color Scriptercs 가장 적은 차이를 만드는 방법은 가장 큰 값을 가운데 놓고 그 다음 큰 값을 양옆에 쌓아가는 방식이다.이에 역순으로 정렬하게 되면 배열에서 2칸 떨어진 통나무는 옆에 놓이는 통나무가 된다....

백준 1497 - 통나무 건너뛰기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 1497 - 통나무 건너뛰기