🙄 백준 11497 : 통나무 건너뛰기

11497: 통나무 건너뛰기

Greedy 문제이다.

이번 문제 역시 간단했다.

📌 Try 1

from collections import deque

N = int(input())
for _ in range(N):
  num = int(input())
  inputArr = list(map(int, input().split()))
  inputArr.sort()
  sortedArr = deque()
  
  while inputArr:
      sortedArr.appendleft(inputArr.pop())
      if inputArr:
        sortedArr.append(inputArr.pop())

  _max = 0
  for i in range(num - 1):
    n = abs(sortedArr[i+1] - sortedArr[i])
    _max = max(_max, n)
  
  print(_max)

입력 받는 수들을 오름차순 정렬하고,
deque의 append와 appendleft 메소드를 이용해서 양옆으로 push했다.

근데 코드가 좀 더러워서 깨끗하게 정리할 필요가 있어보인다.

🎯 다른 분 코드

T = int(input())

for i in range(T):
    N = int(input())
    trees = list(map(int, input().split()))
    trees.sort()
    result = 0
    for j in range(2, N):
        result = max(result, abs(trees[j] - trees[j - 2]))
    print(result)

나랑 같은 접근이지만, 코드가 차원이 다르다..

난 입력 받은 리스트를 정렬해서 메모리 낭비와 시간 낭비를 했지만,
이분은 정렬하지 않고 index만 조절해서 처리했다.. 와,,,

🎁 Reference

• 백준 11497번 파이썬 | 통나무 건너뛰기 | Greedy
  https://namhandong.tistory.com/100