티스토리 뷰

Coding - Algo/python

[백준] 11497번:통나무 건너뛰기 (python 파이썬)

jainn 2021. 1. 25. 23:51
728x90

www.acmicpc.net/problem/11497

 

11497번: 통나무 건너뛰기

남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이

www.acmicpc.net

풀이

입력된 리스트를 오름차순으로 정렬한 뒤,

인덱스 값 차이가 2인 값으로 뛰게된다면 난이도를 최소로 만들 수 있다.

소스코드

n = int(input())

for i in range(n):
    arr = []
    m = int(input())
    arr = list(map(int, input().split()))
    arr.sort()
    max = 0
    for j in range(len(arr)-2):
        if (arr[j+2]-arr[j]>max):
            max = arr[j+2]-arr[j]
    print(max)
반응형
저작자표시

'Coding - Algo > python' 카테고리의 다른 글

[백준] 15922번:아우으 우아으이야!! (python 파이썬)  (0) 2021.01.26
[백준] 2212번:센서 (python 파이썬)  (0) 2021.01.26
[백준] 1461번:도서관 (python 파이썬)  (0) 2021.01.25
[백준] 16953번:A->B (python 파이썬)  (0) 2021.01.20
[백준] 2503번:숫자 야구 (python 파이썬)  (0) 2021.01.18