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

  • flow
    딱 보자마자 greedy 한 방법이 생각남.. station을 기점으로 split되는 구간들이 발생할 것이고 이 구간들의 거리값 각각 Di 면 Sum((Di//2w+1) + (Di%2w+1)) i=1~len(station)+1 구해주면 됨..
    코드는 아파트 번호 순서대로 나아가면서 거점간의 전파를 못받는 구간을 확인해주면 됨.
    O(N) 알고리즘 가능

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A25.py