import math
def solution(n, stations, w):
answer = 0
position = 1
# 각 기지국의 왼쪽 구간 확인
for s in stations:
if position < s-w:
answer += math.ceil((s-w-position)/(2*w + 1)) # 올림
position = s+w+1
# 마지막 기지국의 오른쪽 구간 확인
if position <= n:
answer += math.ceil((n-position+1)/(2*w + 1)) # 올림
return answer
# https://school.programmers.co.kr/learn/courses/30/lessons/12979'Data Engineering > Python' 카테고리의 다른 글
| [코테] 프로그래머스 - 봉인된 주문 (0) | 2026.01.26 |
|---|---|
| [코테] 프로그래머스 - 보석 쇼핑 (0) | 2026.01.15 |
| [코테] 프로그래머스 - 완전범죄 (0) | 2026.01.07 |
| [코테] 프로그래머스 - 이중우선순위큐 (0) | 2025.12.01 |
| [코테] 프로그래머스 - 스티커 모으기(2) (0) | 2025.11.27 |