Update 3.py

ndb796 · web-flow · commit a64f0880d738 · 2021-01-12T05:15:09.000+09:00
diff --git a/15/3.py b/15/3.py
@@ -7,12 +7,12 @@
      array.append(int(input()))
 array.sort() # 이진 탐색 수행을 위해 정렬 수행
 
-start = array[1] - array[0] # 집의 좌표 중에 가장 작은 값
-end = array[-1] - array[0] # 집의 좌표 중에 가장 큰 값
+start = 1 # 가능한 최소 거리 차이(min gap)
+end = array[-1] - array[0] # 가능한 최대 거리 차이(max gap)
 result = 0
 
 while(start <= end):
-    mid = (start + end) // 2 # mid는 가장 인접한 두 공유기 사이의 거리(Gap)을 의미
+    mid = (start + end) // 2 # mid는 가장 인접한 두 공유기 사이의 거리(gap)을 의미
     # 첫째 집에는 무조건 공유기를 설치한다고 가정
     value = array[0]
     count = 1
