[프로그래머스] 기지국 설치 / 파이썬

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

코딩테스트 연습 - 기지국 설치

풀이

은근히 까다로웠다.
전형적인 문제들은 쉬운데, 이런 문제는 전형적인 문제가 아니니..
핵심은, 기지국 전파에 포함되지 않는 범위를 알아내는 것이다.
범위를 알아냈다면 쉽게 풀 수 있다.

def solution(n, stations, w):
    answer = 0
    d = []
    # 처음범위
    d.append((1, stations[0] - w - 1))

    for i in range(1, len(stations)):
        d.append((stations[i-1]+w+1, stations[i]-w-1))

    #마지막 범위
    d.append((stations[-1] + w + 1, n))

    w = 2 * w  + 1
    for (st, fr) in d:
        dist = fr - st + 1
        if dist <= 0:
            continue
        v = dist // w
        if dist % w != 0:
            answer += 1
        answer += v

    return answer