BOJ/백준-11497-python

문제📖

풀이🙏

• 남규는 정신이 이상한놈이다.
• 입력은 T개의 테스트 케이스로 이루어져 있다.
• 첫 줄에 T가 주어진다.
• 이어지는 각 줄마다 첫 줄에 통나무의 개수를 나타내는 정수 N, 둘째 줄에 각 통나무의 높이를 나타내는 정수 L가 주어진다.
• 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이 때 각 인접한 통나무의 높이 차가 최소가 되게 하려 한다.
• 각 테스트 케이스마다 한 줄에 주어진 통나무들로 만들 수 있는 최소 난이도를 출력하라.

코드💻

# boj, 11497 : 통나무 건너뛰기, python3
# 그리디 알고리즘
import sys

def tongnamu(l):
    result = 0
    
    for i in range(len(l)-2):
        if l[i+2]-l[i] > result:
            result = l[i+2]-l[i]
    
    return result

T = int(sys.stdin.readline())

for _ in range(T):
    N = int(input())
    L = list(map(int, sys.stdin.readline().split()))
    print(tongnamu(sorted(L)))

결과😎

출처 && 깃허브📝

boj
github