프로그래머스 기지국 설치

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

단순 구현문제였다.
N이 2억 이하의 자연수이기 때문에 N값에 대해서 배열을 생성하는것은 불가능하다.
기지국들사이 통신이 안되는 곳에 최대2*w+1만큼 길이의 기지국을 설치할 수 있다는 점을 확인하였다.

def solution(n, stations, w):
    answer = 0
    start = 1
    light = 2*w + 1
    for station in stations: 
        end = station - w
        if end - start <= 0:
            start = station + w + 1
        else:
            distance = end - start
            while distance > 0:
                distance -= light
                answer += 1
            start = station + w + 1
    if stations[-1] + w < n:
        distance = n - start + 1
        while distance > 0:
            distance -= light
            answer += 1
    
    return answer