[level 3] Title: 기지국 설치, Time: 1.39 ms, Memory: 9.61 MB -BaekjoonHub

Author: mean71

프로그래머스/3/12979. 기지국 설치/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 9.66 MB, 시간: 2.57 ms
+메모리: 9.61 MB, 시간: 1.39 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 05월 19일 20:28:40
+2025년 05월 19일 20:46:01
 
 ### 문제 설명
 

프로그래머스/3/12979. 기지국 설치/기지국 설치.py

@@ -6,14 +6,14 @@ def solution(n:int, stations:list, w:int) -> int:
         w (int): 전파의 도달거리, 1 <= w <= 10000
     return (int): 모든 아파트에 전파를 전달하기 위한 최소 기지국 증설값
     '''
-    start = 0
+    idx = 0
     cnt = 0
-    width = 2*w + 1
+    width = 2*w+1
+    stations.append(n+w+1)
 
     for i in stations:
-        diff = i - w - start - 1
-        cnt += diff//width + bool(diff%width)
-        start = i + w
-    diff = n - start
+        cnt += (i + w - idx - 1)//width
+        idx = i + w
+    diff = n - idx
 
-    return cnt + diff//width + bool(diff%width)
+    return cnt