[프로그래머스 Lv3, python] - 기지국 설치

https://school.programmers.co.kr/learn/courses/30/lessons/12979

def solution(n, stations, w):
    answer = 0
    coverage = 2 * w + 1 # 커버 가능한 범위
    
    prev = 0  # 이전 기지국이 커버한 끝 위치
    
    for s in stations:
        left = prev + 1 
        right = s - w - 1 # 현재 기지국이 커버한 첫 위치
        
        if left <= right: # 빈구간이 있음! 
            length = right - left + 1 # 기지국 사이 길이!
            answer += (length + coverage - 1) // coverage # 가능한것의 개수
        
        prev = s + w # 현재 기지국이 커버한 끝 위치
    
    # 마지막 구간
    if prev < n: 
        length = n - prev
        answer += (length + coverage - 1) // coverage # 가능한것의 개수
    
    return answer