Update 3.cpp

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