📌Problem

17266번 어두운 굴다리

✍solution

• 가로등의 높이는 아래의 3가지 경우의 수 중 최소 값
  - 처음 가로등까지의 거리
  • 인접한 가로등 사이의 거리의 절반
    - 마지막 가로등에서 굴다리 끝까지의 거리
• 인접한 가로등 사이의 거리가 2로 나누어 떨어지지 않으면 (즉, 홀수) +1이 가로등의 최소 높이(2로 나눈 값을 올림 처리)

💻Code

import math
n=int(input())
M=int(input())
x = list(map(int,input().split()))
height = 0
for i in range(1,len(x)):
    height = max(math.ceil((x[i]-x[i-1])/2), height)
print(max(height,x[0],n-x[-1]))