Programmers / 3단계 / 기지국 설치 / python

 

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

 

 

코드

def solution(n, stations, w):
    answer = 0
    std = w * 2 + 1
    start = 1
    for s in stations:
        if s - w - start > 0: 
            answer += (s - w - start)//std 
            if (s - w - start) % std: 
                answer += 1
        start = s + w + 1 
        
    if n - start + 1 > 0:
        answer += (n - start + 1) // std
        if (n - start + 1) % std: 
            answer += 1
    return answer

전파의 도달거리 w의 의미는 w*2+1 크기 만큼의 범위를 커버할 수 있다는 의미이다.

따라서 전파가 전달되지 않는 아파트의 모든 범위를 w*2+1로 나눈 몫의 값이 현재 범위에 설치해야 하는 기지국의 최솟값이다.

 

https://velog.io/@isayaksh/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Programmers-%EA%B8%B0%EC%A7%80%EA%B5%AD-%EC%84%A4%EC%B9%98-%ED%8C%8C%EC%9D%B4%EC%8D%AC